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Introduction 



0.1 Heisenberg's Uncertainty Relations 

In 1927, Werner Heisenberg (1901-1976), founding father of quantum mechan- 
ics, wrote a paper called Uber den anschaulichen Inhalt der quantentheoretischen 
Kinematik und Mechanik |11| . In this paper he introduced the famous uncer- 
tainty relations, nowadays referred to as the Heisenberg uncertainty relations. 
The relations express the impossibility to measure certain pairs of observable 
variables at the same time, with infinite precision. The most cited and appealing 
one is 

ApA 9 >-, (1) 

in which Ap is the variance of the momentum and Aq the variance of the 
position of some particle. In the same paper, he derived similar results for time 
and energy, and action and angle. Although Heisenberg himself never referred 
to the relations as a principle explicitly, the term uncertainty principle came 
into vogue shortly after publication. 

An Analogy 

An anthropologist, named Esther, desires to do research on the behavior of some 
primitive, pre-modern society. Esther, as she wants to find out how natives 
think and act, has to participate in every day life. This is of course hard; par- 
ticipation implies distortion, since Esther's presence will undoubtedly influence 
the behavior of the natives. Quantum measurement is like this socio-cultural 
measurement: there exists interaction between observation and distortion. 

The difference between the distortion as a consequence of Esther's research 
and the distortion imposed by measurement of microscopic quantum particles, 
is the fundamental nature of the latter. 

In his 1927 paper, Heisenberg considers the measurement of the position of an 
electron by a microscope. Since electrons are so small, they can only be observed 
with use of high-energy or short-wavelength light, e.g. a X-rays microscope is 
needed. At high-energy scales however, the Compton effect cannot be ignored 
(see fig. ©). 

The collision with light particles changes the momentum of the electron. So 
measurement of the position, results in distortion of the momentum. 
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Figure 1: Anthropologist in action. 



At the instant of time when the position is determined, that is, at 
the instant when the photon is scattered by the electron, the elec- 
tron undergoes a discontinuous change in momentum. This change 
is the greater the smaller the wavelength of the light employed, i.e., 
the more exact the determination of the position. At the instant at 
which the position of the electron is known, its momentum there- 
fore can be known only up to magnitudes which correspond to that 
discontinuous change; thus, the more precisely the position is deter- 
mined, the less precisely the momentum is known, and conversely. 
(Heisenberg, 1927) 

Closer observation involves more distortion. The Heisenberg relations lay 
fundamental boundaries upon the amount of information that can be extracted 
by observation, and distortion due to the same observation. The distortion as 
a consequence of Esther's observation of the pre-modern society is not funda- 
mental. It is a result of improper methods. Instead of physical participation 
in native life, she could use other research methods, such as (hidden) camera's 
or questionairies. Esther could argue, and she will, that observation of that 
kind doesn't suffice to understand the aboriginal people. To the extent that 
that is true, there are indeed limits to the pair of information gain and distor- 
tion loss in this kind of research. These limits are not of fundamental, but of 
practical nature. There might exist anthropological observation methods that 
circumvent distortion. Moreover, as opposed to a pure quantum system, there 
will always be aspects that can be measured without distortion, even for very 
complex systems as a primitive society. I wonder if this in spite of or thanks to 
this complexity; measurement of the position of one electron seems to be harder 
than measurement of the hunting customs of aboriginals in which a few more 
of these little fellows are present (so I heard) . 

Nevertheless, the Heisenberg uncertainty principle plays an important role 
in modern science. It reflects on the position of natural sciences in our post- 
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Figure 2: The Compton Effect is due to the collision interaction between a 
photon and an electron. Light from the microscope hits an electron. Both 
photon and electron are scattered and obtain new momenta. 



modern world. 

Natural science, does not simply describe and explain nature; it is 
part of the interplay between nature and ourselves. (Heisenberg, 
Physics and Philosophy, 1963) 

The Heisenberg Uncertainty Principle 

The Heisenberg principle for an arbitrary quantum system is faulty formulated 

as 

It is impossible to extract information from a quantum system with- 
out changing its state. 

It is a faulty formulation, since if we realize that a state covers the expec- 
tation values of a quantum system, it is naturally that information extraction 
implies state change. For example consider tossing a die in dice cup. After 
shaking and before looking in the cup, the die is in a completely mixed state; 
any side of the die can be up. If you open the cup, it is clear which side is up 
and you changed the state from fully mixed to pure. 

A better formulation is: 

There will always exist at least one state, such that, if the system 
is measured, i.e. information is extracted, and this information is 
disregarded, this state will be changed. 
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The Heisenberg principle does not assert that all states are changed. For 
example, consider a spin- 1/2 particle with its spin in a certain indirection. Mea- 
surement of the spin in the z-direction will not change the state. Furthermore, 
notice that a die in a dice-cup does not obey the Heisenberg principle; the state 
of a die will not change if you close the cup again after opening it and forgetting 
what you saw. 
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0.2 This Thesis 

The pair consisting of information gain and distortion loss is restricted by the 
Heisenberg principle. The goal of my research project was to construct a general 
mathematical formulation of the Heisenberg principle. In other words, the goal 
was to answer in mathematical terms the question "What is the maximal amount 
of information that can be extracted from a system if the amount of distortion 
is fixed?" Or better, "What is the trade-off between information gain and 
distortion loss?" 

In the optimal trade-off between these two entities, there are two extremes: 
absolute containment of an initial system, so no information extraction, and 
maximal information extraction, so no containment. 

The former is of course easy to realize: leave the system untouched. The 
latter is harder and is what is called optimal state estimation. This is optimal 
measurement followed by an optimal guess and leads to an explicit procedure 
to find the best estimation of the initial system. The loss of information about 
the initial system, the distortion, is unavoidable by the Heisenberg principle. It 
is controllable though as it depends crucially on the measuring procedure. 



Finding this crucial dependence and so obtaining the physical restrictions to 
the pair of information gain and distortion loss, led to an explicit uncertainty 
relation. It led in particular to a class of optimal instruments that saturate 
this Heisenberg relation. In addition, the families of covariant quantum opera- 
tions, covariant POVMs and covariant measurement instruments were classified. 
Examples of covariant devices are optimal spin- flip devices |!3E|j optimal pure- 
state doners and optimal estimation devices |19j . 

This thesis is the result of 9 months of research. It starts in chapter^Jwith an 
introduction to quantum mechanics as I understand it. Furthermore, it contains 
some tools needed in the chapters thereafter. 

In chapter[21 I classify the families of covariant quantum operations, POVMs 
and measurement instruments. It yields a one-parameter class of covariant 
quantum operations, a four-parameters class of covariant POVMs and a (4+1)- 
parameter class of covariant measurement instruments. 

Finally chapter contains the joint-optimization of the different classes of 
operations, leading to an uncertainty relation that restricts the pair of informa- 
tion gain and distortion loss of an arbitrary finite-dimensional quantum system. 
This chapter contains the main theorem of this thesis. 
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Quantum Mechanics 



This chapter starts with a brief introduction to quantum mechanics (section. [HJ| 
and quantum operations (section ll.2fl . In section li31 the no-cloning theorem will 
be treated. This theorem, as an example of a quantum operation, illustrates 
the interconnection between mathematics and physics; it shows how theoretical 
results of mathematical physical research are used in a physical framework. In 
the last section IT/Fl some mathematical tools that are needed in chapter [21 and 
chapter are elaborated. 

1.1 Quantum Mechanics 

Quantum mechanics has been formulated in many different languages jl(J| . Most 
famous are Heisenberg's matrix mechanics and Schrodinger's wave mechanics. 
These two together, which Schrodinger in 1926 pointed out to be equivalent, 
were united and given a firm formal foundation in the Hilbert space formulation. 
It was established between 1926 and 1933 as an accumulation of several books 
and articles written by (nowadays) famous physicists and mathematicians. 

1.1.1 Von Neumann's Hilbert Space Formulation 

One of the most important books to appear in that era, is Johann von Neu- 
mann's Grundlagen der Quantenmechanik . It provides us with an axiomatic 
approach to quantum mechanics. 

Postulate 1 (Von Neumann's postulate). A physical system is described 
by a triplet {S, A, < .; . >}, where: S is the set of the possible states of the 
system; A is called its algebra of observables; and < .;. >: 5* x „4 R is the 
prediction rule corresponding to the expectation value of the observable A G A 
when the system is in state ip S S. 



According to N.P. Landsman the quantum mechanical equivalent of Newton's Principia 
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A quantum system is by assumption described by a separable Hilbert space 
TL. This means that it has a countable, orthonormal basis. The observables are 
contained in the algebra of bounded operators BiTL) on TL. The observables are 
the Hermitian elements of this algebra and in general do not form an algebra. 
States are identified with the set of all positive, trace-class operators p on TL. 
They are called density operators and are normalized by Tr(/3) = 1, where Tr is 
the trace. The prediction rule < .; . > is defined by Tr(pA). 

Famous in Hilbert space formulation is Paul Dirac's frra-fcei-notation. Func- 
tionals on a Hilbert space TL are denoted by a bra (ip\. Vectors of TL are denoted 
by a ket \<f>). The bra-ket itself, (ip\(j>), is defined by the standard inner product 
on TL, (ip\(f>) = (\tfj}, !</>))• This notation is justified by the Riesz representation 
theorem, since this theorem states that every Hilbert space TL is isometrically 
isomorphic to its dual space TL* . The dual space is the space of all function- 
als of TL. Therefore there exists a unique <j> € TL for every ip 6 TL* such that 
ip9 = (<j>, 0) for all £ TL. The functional ip is denoted by the bra {<j>\. 

Time-evolution 

The symmetries that express the dynamics of a quantum system are covered by 
one-parameter groups of Kadison automorphisms. These are defined as bijective 
maps a of the set S onto itself, satisfying 

a(Xpi + (1 - A)pi) = Aa(pi) + (1 - A)aQ3 2 ). (1.1) 

Unitarity of time-evolution is obtained by Wigner's theorem, which proves that 
every automorphism a is of the form 

a{p) = UpU* (1.2) 

with U a unitary or anti-unitary map, uniquely determined up to a phase. The 
Schrodinger equation, 

m^ty) = h\i>), (i.3) 

is asserted by Stone's theorem. 

Theorem 1 (Stone's Theorem). Let t — * U(t) be a strongly continuous map 
from R to the unitary operators so U(t + s) — U(t)U(s). Then U — eT %Ht for a 
unique Hermitian operator H . 

The operator H in theorem is called the Hamiltonian. See for an 
interesting and readable treatise on quantum dynamics. 

1.1.2 The C*-algebraic Formulation 

Not all physical systems are described by the Von Neumann Hilbert space for- 
mulation. There exists a more general approach to quantum mechanics: the 
C*-algebraic formulation. It captures the Von Neumann formulation and in ad- 
dition incorporates, amongst others, infinite-dimensional systems and systems 
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with superselection rules 2 . In the first instance the C* -algebraic formulation 
was realized by Von Neumann, who wanted to generalize Pascual Jordan's work. 
Israel Gelfand, Mark Naimark and Irving Segal worked out the operator alge- 
bras of Von Neumann's and established the C*-algebraic formulation of quantum 
mechanics. 

Postulate 2 (The C*-algebraic Postulate). A physical system is described 
by a triplet {S* , A, < .; . >}, where: the observables are the Hermitian elements 
A of some unital C*-algebra B called the algebra of observables; S* is the set of 
the possible states of the system, which is the collection of real-valued, positive 
linear functionals p : A — > C satisfying p(I) — 1; and <.;.>: S* x A i— > M is the 
prediction rule defined by < p; A >= p(A), corresponding to the expectation 
value of the observable A G A when the system is in state p€ 5*. 

A C*-algebra is defined formally as follows. 

Definition 1. A C*-algebra A is an involutive Banach algebra with the extra 
condition 1 1 AM| | = P|| 2 for all A € A. 

Involutive means that the algebra A is equipped with a * -involution defined 
as a C-antilinear map satisfying (AB)* = B* A* and (A*)* = A with A £ A. In 
the case that A = B(H), ""-involution is equal to normal Hermitian conjugation. 
A Banach algebra is an associative algebra over the complex or real numbers 
that is a Banach space as well, i.e. a complete, normed vector space satisfying 
1 1 AS 1 1 < This condition in particular implies that for elements A of 

a C* -algebra it holds that \\A\\ = 

By the GNS construction, standing for Gcl'fand & Naimark and Segal, every 
C*-algebra is isomorphic to an algebra of bounded operators on some Hilbert 
space TL. This implies that the mathematical techniques of the Hilbert space 
formulation are still present in the C*-algebraic language. So, in concreto, a 
C*-algebra is a complex algebra of linear operators on a Hilbert space, closed in 
the norm topology of operators and closed under the involution (or conjugation) 
operator. 

Let us consider A = B(H). There exists for every physical state p e S* , a 
corresponding density matrix p such that p(A) = Tr(pA). It is clear that the 
C* -algebraic approach generalizes Von Neumann's approach, for it does not only 
capture B(H) S& . For example, the observable algebra A = C(X), the algebra of 
all continuous functions on a metric space X, describes classical mechanics. 

In fact, a classical algebra is an Abelian or commutative algebra, all elements 
commute under the multiplication operation. A pure quantum algebra does not 
contain elements that commute with all other elements (except for the identity); 
the algebra is a factor, meaning that the intersection of the algebra A and its 
commutant A' (the elements commuting with A) is 

AnA' = Cl A . (1.4) 

2 As an example of an system with superselection rules, consider a quantum system con- 
sisting of fcrmions and bosons. A superselection rule forbids states which are superpositions 
of fcrmionic states and bosonic states. 
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Quantum Mechanics As A Probability Theory 

An important aspect of quantum mechanics is its interpretation as a probability 
theory. In the C*-algebraic approach this reveals itself evidently; states on com- 
mutative C*-algebras induce probability measures via the Gel'fand transform 
and the Riesz representation theorem 15 . 

These theories prove that every state p £ S* defines a regular positive mea- 
sure ha on the Borel cr-algebra of the spectrum Spec(A) of some A £ A. This 
results in the definition of a functional E on functions on Spec(A): E(/) = 
p(f(A)) = J f(x)p,A(dx). The suggestive notation of this functional E, leads 
one to suspect that it is interpreted as the expectation value of f(A). 

1.1.3 Quantum Mechanics In This Thesis 

For the sake of generality, I will work within the C* -algebraic formulation. 
However, because I only consider finite-dimensional systems, I can make use of 
Hilbert space techniques. Let d be the dimension of a finite-dimensional system. 
The Hilbert space that describes this system is denoted by the complex vector 
space H = C d . The observables B(H) sa , are the Hermitian elements of the 
complex d x d matrices. The states are described by positive Hermitian d x d 
matrices p normalized with Tr(/5) = 1. More on density matrices is found in 
section H .4. II 
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1.2 Quantum Operations 

Quantum systems interact with their environment. Interaction can be seen as 
the processing of information from one system to another and can be both of 
quantum and of classical nature. Maps that describe the interaction are called 
quantum operations. 

In defining quantum operations, it is important to stress the difference be- 
tween the Schrodingcr and Hcisenberg pictures. 

In the Schrodinger picture an operation T* is a map taking states on a system 
with observable algebra A to states on a system with an algebra of observables 
B. Since the set of states S* is a subset of the dual of the algebra of observables, 
S* C A* , an operation T* on states maps the dual A* of A to the dual B* of 
B: 

T*:A*->B*. (1.5) 

In the Heisenberg picture, the action of an operation T is characterized 
by the way it influences measurement of observables (2H|. Measurement of an 
observable B is obtained by application of an operation that takes a system with 
algebra of observables A to a system with algebra of observables B. First apply 
the channel, then measure the observable B. This is effectively measurement 
on the system with algebra of observables A and is denoted by T(B): 

T:B^A. (1.6) 
The operations T : B — > A and T* : A* — ► B* are related by 

(T*(p))(B)=p(T(B)) (1.7) 

in which p E A* is a state on the system with observable algebra A. The action 
of an operation T on a density operator p is written as T*(p). Notice that 
Tr(T*(/5)a) = Tr(pT(a)). 

A definition of quantum operations is attained by contemplation on the 
conditions laid down by quantum mechanics. First of all, a quantum operation 
has to be linear in its arguments, for it has to cover action on mixtures of states. 
Then, for the fact that is maps states to states, it has to be positive and unit- 
preserving. At last, the action of id n <g> T on just part of a composite system 
A4 n (g> B, has to be positive for all n-dimensional systems M. n as well. This 
non-trivial requirement is called complete positivity. 

Definition 2 (Quantum Operation). A quantum operation converting a 
system with observable algebra A to a system with observable algebra B is a 
completely positive (CP), unit-preserving, linear map T : B — ► .A. 

1.2.1 Quantum Dynamics And Quantum Operations 

A symmetry of a quantum system is by definition a bijection onto itself, or 
consequently an automorphism. In the case A = B{TL), the symmetries of 
quantum systems are unitary implemented maps T(A) — UAU*. As noted 
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for the dynamics in Von Neumann's Hilbert space formulation (see section IT"T|) . 
Wigner's theorem not only justifies the unitary implemented maps, it also states 
that symmetries can be of the form T(A) — W AW* with W an anti-unitary 
operator. However, because operations implemented by anti-unitary operators 
are not completely positive, they can only act on global systems and make no 
sense on subsystems. Thereby, time-reversal or spin nipping operations, which 
are implemented by anti-unitary operators, are in general not possible. 

1.2.2 Heisenberg Principle For Quantum Operations 

The Heisenberg principle applies not only to measurement, it is significant for 
quantum operations in general. From this point of view, the Heisenberg principle 
states that is impossible to transfer quantum information from one system to 
another without distortion. 

Theorem 2 (Heisenberg Principle). Let T : A ® B — > A be a quantum 
operation satisfying 

T(a(g>T) = a (1.8) 

for all a G A. Then 

T(I®6) G An A'. (1.9) 

This implies that if A describes a pure quantum system and thus its centre 
is An A' = CI A , then 

6 h-> T(I <g> 6) =z(b)I A , beB (1.10) 

with z(b) G C; if the system is totally quantum, then this non-distorting opera- 
tion T has not transferred information at all. 

1.2.3 Stinespring Dilation Theorem 

The following theorem is known as the Stinespring dilation theorem. It con- 
nects unitary-implemented maps known from standard quantum mechanics with 
quantum operations as defined above. 

Theorem 3 (Stinespring). Let A be a unital C* -algebra and let T : A — > B C 
B(JC) be a CP map. Then there exist a Hilbert space TL' , a bounded operator 
V : K, — > TL' , and a * -homomorphism -k : A — > B(H') such that for all a G A: 

T{a) = V*7r(a)V. (1.11) 
A iBcB(IC) 

v '' v 

B{W) 

Up to unitary transformations there is only one choice of {TC ,V,n) (called the 
Stinespring dilation) such that the vectors n(a)V(j) generate TL' . IfT(T) = I (T 
is a quantum operation) , then V is an isometry, i.e. V*V = I. 
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As a special case of the Stinespring dilation theorem, consider a CP map 
T : B(H) -> B{JC). In this case W is given by W = H <g> £ and V : K -► W O £ 
is such that 

T(a) = 7* a <g) I f V Va G (1.12) 

This is due to the fact that a normal * -representation of the C*-algebra B(H) 
is unitarily equivalent to the amplification map a <— > a (g> If . See |23| . 

For physicists a particular form of the Stinespring dilation is known as the 
operator-sum representation. In the Schrodinger picture, this representation is 
constructed as illustrated in fig. I|l.lf> . An initial quantum system is first coupled 
to an ancillary system, i.e. its environment, and followed by unitary evolution 
of the composite system. At the end, the environment is disregarded. So the 
Stinespring dilation theorem in this form states that every quantum operation 
is given by 

T*{p) = Tr cnv (Up®p cnv U*) (1.13) 

in which the subscript env denotes the environment and U is a unitary operator. 
In the Heisenberg picture this is equivalent to 

T(a) = U*a® I onv C7. (1.14) 




Figure 1.1: The Stinespring dilation. 

In this form, the Stinespring dilation theorem is the mathematical foundation 
of the idea that any evolution of quantum systems is implemented by unitaries, 
as assumed in the Copenhagen interpretation of quantum mechanics. Realize 
that the motion of the quantum system if seen uncoupled to the environment, 
may not be unitary. 

Stinespring's theorem connects a CP map with its Kraus representation 

T(a) = Y,K*aK u (1.15) 

i 

in which Ki are bounded operators, called Kraus operators. Kraus operators 
satisfy 

Y, K t R i= l ( L16 ) 

i 

for quantum operations (trace-preserving CP maps). The Kraus representation 
of a CP map from its Stinespring dilation is obtained in the following way 3 . 

3 In fact, all Kraus representations are constructed like this. This is a consequence of a 
Radon-Nikodym-like theorem. See Ref 1231 . 
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Let EilV>i)(V>i| =1- Then 

T(a) = V*a<g)W 

i 

^^VfaVi, (1.17) 

i 

where are bounded operators, satisfying ^ i V^*Vi = I. If the dimension of 
the system is d, the minimal dilation consists of a maximal number of d 2 of 
Kraus operators (or Stinespring operators). 
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1.3 Impossible Operations: Quantum Cloning 

An important theorem in quantum theory is the no-cloning theorem. It states 
that perfect cloning of a quantum system is impossible. It is a fundamental 
theorem with deep impact in quantum information theory. First, I will give a 
formulation of the no-cloning theorem in terms of quantum information and CP 
maps. Then I will discuss the theorem in a more physical setting; the setting in 
which it was first discovered. 



1.3.1 No-Cloning Theorem 

A symmetric cloning machine T is a machine that makes a perfect copy of some 
arbitrary unknown quantum state. If we would throw one of the copies away, we 
would have a state that is identical to the input state. Fig. (|1.2|l is an illustration 
of such a device. 



Figure 1.2: A perfect quantum doner. 



Let A be the observable algebra of the system to be cloned. The cloning 
operation is expressed in the Heisenberg picture by 

T(a <g> I) = T(I <g> a) = a (1.18) 

with a G A. 

The no-cloning theorem forbids such machines in the case that A is non- 
Abelian, for instance a pure quantum algebra. 

Theorem 4 (No-Cloning Theorem). Let T : A — > A be a quantum opera- 
tion. If 

T(a®l) =T(I®o) =a, 

then A is Abelian. 

Note that as a corollary, only classical (central) information can be extracted 
from a quantum system without distortion. 

In the following section, I will show how this impossibility of quantum cloning 
was found in a setting of quantum optics. This section might be considered as 
standing on its own in this thesis, and in fact it is. Just think of it as nice 
example of the interplay between physics and mathematics. 
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1.3.2 Wootters' and Zurek's No-Cloning Theorem 

A single quantum cannot be cloned is the title of an important Letter to Nature 
by Wootters and Zurek [3T] in 1982. Their notion of the impossibility of quan- 
tum cloning is now considered as the no-cloning theorem. Although Wootters 
and Zurek originally stressed this impossibility in the framework of quantum 
optics, the no-cloning theorem is a fundamental theorem that forbids perfect 
copying of an arbitrary state of a quantum system. In fact, it is a direct con- 
sequence of quantum mechanics and one of its manifestations is the prohibition 
of superluminal communication. 

Consider a single photon, that can be polarized horizontally | — ►) or vertically 
|t)- The operation of perfect quantum cloning should have the following effect 
on the states | f) and | — >): 

|4>>IT) — > kW)|Tt) (1.19) 

and 

\A )\^) — \A veit )\=t). (1.20) 

In these equations, \Aq), \A^ oi ) and |A vert ) refer to the the states of the 
cloning machine, before cloning, after cloning of a horizontally polarized photon 
and after cloning of a vertically polarized photon respectively. The symbols 
ft) and | =t) represent the states of the radiation field in which there are two 
photons, that are both polarized horizontally or both polarized vertically. 

Operations on quantum mechanical systems are by assumption implemented 
by linear and in fact, unitary operators. In addition, states are allowed that are 
superpositions of eigenstates of some observable, in this case superpositions of 
| — >) and | t). It follows that by linearity a perfect cloning machine should affect 
the superposition state a\ f) + (3\ — ►) as 

\A Q )(a\ T)+/?| ->)) — > a\A veIt )\K)+f3\A hoI )\=l), (1.21) 

If the machine is universal, i.e. the states |Ahor) and |^4 V ert) are the same, the 
photons are in the pure state 

a|TT> +/?!=*>■ (1-22) 

In the non-universal case, the photons are in a mixed state. However in both 
cases, these states are not the same as state in which both photons are in the 
superposition state a\ f) + /3\ — >). Let |0) be the vacuum state and let a^ crt 
and al OI be raising operators. The state in which both photons arc in the 
superposition state a\ |) + (3\ — ►) is given by 

2- 1 /> a t ert + /?4 or n0) = a2 \ TT> + 2 1 /2 a/3 | T _>) (1.23) 

which is not the same as the state in eq. (|1.21|l . neither in the universal nor 
the non-universal case. This proves the no-cloning theorem. As said above, this 
theorem does not prohibit the perfect cloning of some states, for example the 
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cloning of | — >) and | j), it states that it is impossible to clone an arbitrary state 
of a quantum system. Naturally, the validity of the no-cloning theorem is not 
restricted to cloning of polarization states. The same argument used here can 
be extended to any quantum system of arbitrary dimension. 

If perfect quantum cloning were possible, it would mean the offending of 
Einstein's special relativity. Consider a pair of entangled spin-1/2 particles (or 
Einstein-Podolsky- Rosen pairs of photons), such that measurement on one of 
the members of the pair fixes the state of the other one, that may be far away. 
If, before measurement of the first particle, the owner of the second particle 
could have made infinitely many perfect clones of his particle and thus would 
have known exactly the state of this particle by statistical estimation, he could 
say with infinite accuracy what measurement was made on the first member of 
the original pair. If this is done within the time that light needs to travel from 
the first to the second observer, the not-faster-than-light axiom is violated and 
supcrluminal communication becomes available. 



Optimal cloning 

Although perfect cloning is not possible, the search for the optimal, i.e. as good 
as possible, cloning machines is interesting. Research in this area has produced 
many explicit boundaries for several quantum cloning schemes, such as universal 
pure state cloning an d phase covariant pure state cloning g|. 

Most important is an article by Werner and Keyl JHj on optimal cloning of 
pure states. Consider a universal (i.e. no discrimination between input states) 
pure state quantum cloning machine T, that copies N identically prepared input 
states to M optimal copies, which are of course not perfect copies. Werner found 
a bound on the accuracy of this cloning device in terms of the fidelity F (see 
for details section H. 4. 3|l . This fidelity of a quantum doner is defined by 

F = (VlPoutl^) (1-24) 

in which p out = TrM-i(T(\i/j){il>\® N )) is the reduced density matrix of one of 
the clones (Txm-i is a partial trace over M — 1 clones). The fidelity is thus the 
probability overlap between one of the N unknown input states and one of the 
imperfect copies M 4 . The upper bound is given by 

N M-NN + 1 , ws 

F °*^M + —IT^ (L25) 

in which d is the dimension of the system in consideration. While the polariza- 
tion of a photon is two-dimensional and when the setting is restricted to one 



4 Only one of the clones is compared to an input clone, because correlations between clones 
may increase the value of our figure of merit misleadingly. It would give us a false idea 
about the quality of the doner, since a doner has to copy uncorrelated clones (by definition). 
However Ref 1161 shows that this judging of single clones yields the same fidelity as the fidelity 
between all M imperfect copies and M (hypothetical) perfect copies. This implies that the 
optimal doner, produces uncorrelated clones. See for details I3UI . 
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input particle, this equation reduces to 

F ^ = \ + m- (L26) 

Note that if M — > oo, then F opt = § which is the maximal fidelity obtained by 
optimal measurement of a single quantum system (qubit). To see this, notice 
that measuring a qubit (in a pure state) and preparing infinitely many clones 
according to the outcome of the measurement is equivalent to cloning of in- 
finitely many clones 0. This fidelity of course can never be F mcas = 1, for this 
would imply that one measurement would give an outcome that is fully accu- 
rate. Equivalently, the state of infinitely many clones can be estimated precisely 
(statistically), and if the fidelity of the clones were 1, the state of the original 
qubit would be known. This cannot be true either. 

However, the limit formula F™° as = lim^/^oo F opt (l, M) has not yet been 
proved to hold in all case. It is not trivial, since correlations and entanglement 
between clones cannot be neglected. Nevertheless, in the case of phase-covariant 
cloners0 and of pure state doners JH], the formula is true. 

Quantum Cloning and Stimulated Emission 

In quantum cloning of polarization states, it is important to note that perfect 
cloning in a framework of stimulated emission is not possible due to pertur- 
bation by spontaneous emission [181 I2(J| . Consider a quantum doner based on 
stimulated emission, i.e. an amplifier. Let a and b be two resonant planes of an 
excited 3- level atom with orthogonal transition dipole moments fl a = \fi\e a and 
fib = in which t a ^ are two orthogonal unit polarization vectors. The input 
state of the composite system is given by |l ei) e2 )|+ o , +&) with |l £l ,0 £2 ) the 
initial state of the field with one photon polarized in direction e*i and |+ a , +b) 
the state of the two excited atoms. The state of the system after interaction 
with the photon is given by 

|V> f > = exp(-iff 7 At/ft)|l ei ,0 e2 )|+ a ,+ 6 ) (1.27) 

with the electric dipole interaction Hamiltonian 

2 

Hi = g X>a _) ^ + fl b ) ■ t s at + h.c. (1.28) 

s=l 

where g is a coupling constant, the dot stands for the normal complex inner 
product on a two dimensional Hilbert space and a and a denote the atomic and 
field lowering and raising operators for the different modes. For short times At, 
a Taylor expansion of the time evolution operator can be made. The zeroth- 
order term corresponds to no interaction, i.e. |?/>/) = So, sometimes this 

operation is not a cloning operation at all. The first-order term leads to the 
unnormalized state 

IVt) = \-a,+b){V2ft a ■e^|2 ei ,0 e2 ) + fl a ■ e5|l ei , 1 £2 )} 

+ |+ OJ - b ){V2flb ■ e~!|2 ei ,0 e2 ) + fl b ■ t 2 \l ei , 1 £2 )}. (1.29) 
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Tracing over the atomic variables yields the normalized density operator 

p = H|2 ei ,0 £2 )<2 £l) ea | + ||l ei , l e2 ><l ei , l ea | (1.30) 

which is a mixed two-photon state. The first term in this expression corresponds 
to stimulated emission and thus to the production of two clones (so an extra 
photon besides the original one, since both photons are clones) . The second term 
is attributable to spontaneous emission, since the polarization of spontaneous 
emission is arbitrary. Note that the probability that the input state is cloned 
is twice the probability that an anti-clone, i.e. orthogonal to the initial state, 
is produced. Since the fidelity, i.e. the probability overlap between input state 
and output state, is the relative frequency of photons of the right polarization 
in the final state, it is clear that in this case the fidelity is given by 

2 115 , 
F=-xl + -x- = -. (1.31) 

3 3 2 6 y ' 

Namely with a probability of § both clones are equal to the initial state and 
with a probability of 3 only one of the clones is equal to the initial one, such 
that in this case there is a chance of | to pick a right clone. As said above, a 
fidelity of | was found to be optimal. 
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1.4 Mathematical Tools 

1.4.1 Density Operators 

In the last chapter of this thesis, I will need to do some explicit calculation on 
density operators. Therefore a closer look on the set of density operators is 
necessary. 

Let \e x ) € H. be an orthonormal basis of a finite-dimensional Hilbert space TL. 
In this basis the matrices e xy = \e x )(sy \ form a basis of B{TL). Now the density 
matrix p is defined by p = ^2 XV p xy e xy in which the expansion coefficients p xy 
are given by p xy = Tr^e^) = (e y \pe x ). 

The expectation value of an observable A is given by 

p(A) = Tr(pA) (1.32) 

where pii are non-negative and normalized (summed to one) and thus inter- 
preted as probabilities. 

As an example, consider a state on a two-dimensional system, d — 2. It has 
to be a positive, Hermitian 2x2 matrix with Tr(/5) = 1, i.e. it is written as 

p=U 1 + r3 r ]-^) = hl + g-r) (1.33) 
n = Tr (pai) 

in which a — (a x , a y , a z ) are the Pauli matrices. The vector r is called the 
Bloch vector and because of positivity of p satisfies \r\ 2 < 1. Pure states satisfy 
the extra condition p 2 — p, such that \r\ 2 — 1. Mixed states have |r| 2 < 1. The 
sphere of pure states is called the Bloch sphere. The rotation invariant Haar 
measure on the space of pure states for d — 2 is thus given by the Haar measure 
on the unit-sphere S 2 in three-dimensional Euclidean space. 

1.4.2 Projective Hilbert Space 

The space of all pure states of C 2 or in other words all one-dimensional projec- 
tions, is called projective Hilbert space and is denoted by V\. As said above for 
d = 2 the set of pure states corresponds to V\ = S 2 . Although there exists a 
generalized Bloch sphere representation for d-dimensional systems, 

1 1 d2_1 

fd+2^ TlK (L34) 

with £ I and A; the infinitesimal generators of the group SU(d), which 
together with 1^ span the Hermitian d x d matrices, it is unfortunately not 
true that the Bloch vectors A = (Ai, . . . , A^-i) form a d 2 — 1 unit-ball. See for 
details 17 . Therefore, the invariant Haar measure on Vd-i has to be calculated 
explicitly 5 . 

5 The following section is a partly review of Ref 



1.4 Mathematical Tools 



15 



The Fubini- Study Metric 

Theorem 5 (Haar Measure On Projective Hilbert Space). LetC d be the 
Hilbert space describing a system of dimension d. Then the rotation invariant 
Haar measure dp on the projective space, Vd-i, is given by 

dp = sin 2d - 3 9 cos 0d0d<S 2 d-3, < 9 < tt/2, (1.35) 

in which dS2d-3 denotes the Haar measure on a Euclidean 2d — 3- dimensional 
unit-ball. 

Proof: Consider two normalized (pure) states \ip) and + \dip) on the 
Hilbert space Ti that are close to each other. The infinitesimal angle ds between 
these two states satisfies 

cos 2 (ds) = 1 - ds 2 = K^lflV) + \d^))\ 2 

= l + 23fJ((^d^)) + |(d^|dV>)| 2 . (1.36) 

Because of normalization, 

= d((V#}) = (d</#) + (V|dV>) + (dV>|dV>) = 25R((V|dV'}) + (<ty|<ty) 

=► 2R«^|d^)) = -<d^|d^) (1.37) 

which is valid up for first order in small displacements, the angle ds is thus given 

by 

ds 2 = (dV>|dV>) - |(V>|dV>>| 2 (1-38) 

This metric is called the Fubini-Study metric. It is invariant under phase 
changes of and \tp) + \dtp). Now, let two orthogonal vectors | Vo) an d 
decompose the state \tp) as 

\^) = e^costflV'o) +sme\r}} (1.39) 

with < 9 < tt/2. Because ds is invariant under phase changes, the phase 
factor <f) is put equal to (j) = 0. The vector \rj) is a vector in the plane orthogonal 
to \ipo}- Clearly 

|d^>) = -sin0d0|^ o ) +cos0d0|r?) +sin0|dr?), (1.40) 

such that 

ds 2 = (dtp\dtp) - |(i/>|dV>)| 2 

= d0 2 + sin 2 9(dn\r 1 ) - sin 4 9\ (n\dn)\ 2 

= d9 2 + sin 2 6>d 7 2 (1.41) 

with d 7 2 = (dn\ri) — sin 2 0|(7?|d?7)| 2 . In this equation, I used (tp \dri) = and 
again because of normalization, 

=> 2SR«77|d?7>) = — <d77|d77>. (1.42) 
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The metric CI7 2 defines a Ricmannian metric on the space of normalized vectors 
orthogonal to \ipo). This is a subspace of the space orthogonal to Vo, which 
itself is d — 1-dimensional. The normalized vectors form a Euclidean unit-ball of 
dimension 2(d — 1) — 1 = 2d — 3 denoted by S2d-z- The line element dj 2 differs 
from the normal geometry on a (2c? — 3)-dimcnsional unit-sphere. 

In order to see this, fill \rf) up with d — 2 vectors {\r]j=2,...,d-i)} such that 

the set {\t}), \r\j=2 d-i)} forms an orthogonal basis on the complex d — 1- 

dimensional subspace, orthogonal to |^o)- In this basis an arbitrary vector \rf) 
is decomposed as 



d-i 




(1.43) 



and normalization implying 




(1.44) 



The first term of the line element dj 2 is now given by 




(1.45) 



and the second term by 



-sin 2 6 1 (77 1 dry) 1 2 = -sin 2 6»(da; 2 +dy 2 ). 



(1.46) 



Since 



d-1 



d-1 




(1.47) 



and 




(1.48) 



this implies that the line element d7 2 is given by 



d 7 2 = (dr}\r)) -sin 2 6»|(r/|d77)| 2 



d-i 



= ^(dz 2 + dy 2 ) + dyf - sin 2 9dyf 



d-i 




(1.49) 
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It turns out that the Haar measure on £2^-3 at \rf), defined by the metric d7 2 , 
is 

cos0dyidx 2 • ■ -dxd-idy2 ■ ■ -dy d -i = cos9dS 2 d-3 (1.50) 

in which d<S2d-3 denotes the normal Haar measure on a Euclidean (2d — 3)- 
dimensional unit-sphere. As expressed by the Fubini-Study metric ds 2 , all 
lengths on S 2 d-3 are scaled with a factor sin#, and it follows that the Haar 
measure on the projective Hilbert space is expressed by 

dp = sin 2 ^ 3 6 cos 6d6dS 2 d-3 (1-51) 

with < 6 < tt/2. 

□ 

1.4.3 Fidelity 

As mentioned in the introduction, this thesis is about the Heisenberg principle. 
Therefore, it may not be a suprise that a notion of quality of quantum operations 
is needed. After all, the amount of information extraction or distortion is to be 
captured and compared. An appropriate figure of merit is the fidelity. I already 
used the fidelity in section IT751 and defined it loosely as the overlap probability 
between two pure states. Here, I will give a more formal defintion and prove 
some properties of the fidelity. 

Definition 3 (Fidelity). Let p and a be two density operators (pure or mixed). 
The fidelity F of p and a is 

F(p, a) = (TrtvV/W 72 )) 2 • (1-52) 

If p and a - are pure states, i.e. p = and <J = \(f>)(cj)\, then the fidelity 

F reduces to the pure state fidelity. 

Definition 4 (Pure State Fidelity). Let p = and a — \(j))(4>\ be two 

pure density operators. The pure state fidelity F of \ip) and \4>) is 

F(w,m = \(m\ 2 - (i-53) 

The pure state fidelity is thus the overlap probability between two pure 
quantum states. 

The following three theorems characterize fidelity. See Ref f° r more on 
fidelity. 

Theorem 6 (Uhlmann's Theorem). Let p and a be two density operators. 
Then the fidelity ( eq. ) is equal to 

F(p,a) =m&x mM \(iP\cj))\ 2 (1.54) 

in which the maximization is over all purifications of p and \4>) of a. 
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In this definition the concept of purification is used. Suppose that p = 
^2iPi\i)(i\ is the orthonormal decomposition of p. Define the pure state \ip) by 

M=£\^l<>|i«> (1.55) 

i 

where \i a ) is a vector state on a ancilla quantum system a described by a state 
space identical to the initial system. It is easy to see that restriction of the pure 
state \ip) to the initial system is exactly our initial (mixed) quantum state p: 

Tk.(|V)M) =X^V»>0lTr(|i o )<j a |) 

i 

= p. (1.56) 

The pure state \ip) is called the purification of p. The proof of theorem can 
be found in Ref 21 . 

The following theorem states that a quantum operation cannot improve the 
distinguishability of two quantum states. 

Theorem 7 (Monotonicity Of The Fidelity). Let T* be a quantum opera- 
tion. Then 

F(T*(p),T*(a))>F(p,&). (1.57) 

Proof: Let \ip) be the purification of p and \<p} of a and let U implement the 
Stinespring dilation of the quantum operation T. The initial state of the dilated 
space can be regarded to be in the pure state p env = \e)(e\, since a mixed state 
can be purified. The purification of T*(p) is then given by U\ip)\e) and of T*(er) 
by U\cf>)\e). By Uhlmann's theorem 

F(T*(p),T*(a))>M(e\U^U\e)\cb)\" 

= \(m\ 2 

= F(p,a), (1.58) 

□ 

In conclusion a theorem, that I will need in chapter |3| 

Theorem 8 (Strong Concavity And Joint-Concavity). Let p = J^iPiPi 
and a = qi&i be two mixed states. Then 

F{p,or)>^miF{pi^i)- (1-59) 

i 

This property is called strong concavity. It directly implies joint-concavity, i.e. 
if Qi = Pi, then 

F(p,a)>J2Pi F (Pu°i)- (1-60) 
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Proof: Suppose \tpi) and \4>i) are the purifications of pi and <jj. Then = 
Si y/Pil^i}^) an d I'/') = Si y/Oil'Pi}^} are the purifications of p and <r with |i) 
pure states on an ancillary system. Strong concavity and consequently joint- 
concavity follow directly from Uhlmann's theorem: 

F(p,a) > \(m\ 2 

= ^2piqiF(pi,ai). (1.61) 

i 

□ 

Fidelity Of Quantum Operations 

In order to judge the quality of a quantum operation, it is necessary to compare 
an input state with the output state of the operation. In fact, an appropriate 
figure of merit judges how close an operation is to identity. Because the quality is 
determined by the state that is influenced the most by the operation, worst case 
performance must be consideren in the definition of the fidelity of a quantum 
operation. 

Definition 5 (Fidelity Of A Quantum Operation). Let T* : M d -> M d be 

a quantum operation and T : Md — > Md its dual. The fidelity of the quantum 
operation is 

F WC (T) = infp purc F(p,T(p)). (1.62) 

In this definition only pure states are included, since, because of joint- 
concavity of fidelity, the infimum is found among purc states. It reflects the 
fact that mixed states are always less (or equally) distorted by a quantum op- 
eration than pure states. 
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Chapter 2 

Quantum Measurements 



In this chapter, I will discuss measurements and measurement instruments (sec- 
tion [^^. Thereafter, a special class of instruments, so-called covariant instru- 
ments, is classified in section l2~2*l This classification plays an important role in 
chapter |3J 

2.1 Measurement Instruments 

Before treating measurement instruments, I will start with common quantum 
measurement. 

2.1.1 Introduction To Quantum Measurement 

In some sense, it is not hard to define quantum measurement: the processing 
of quantum information to classical information. Mathematical formulation 
though is a little harder. 

Classical Quantum Measurement 

Introductory courses to quantum mechanics define quantum measurement by 
a set of measurement operators {Mi}, each of which corresponds to an out- 
come, labeled by a subscript i. The probability to measure outcome i, if before 
measurement, the system is in pure state 1 p = \ip)(ip\, is 



Pi = (rP\MjMi\ij). 



(2.1) 



Normalization of the probabilities J2i Pi — 1 demands 




(2.2) 



*I take a pure state just for simplicity. 
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If the state after measurement is not of interest and thus can be disregarded, 
the operators {Qi = M- Mi} suffice to describe the measurement procedure. 
Such operators, or the map i i— » Qi, is called Positive Operator- Valued Measure 
(POVM). 

Besides a classical outcome i, measurement yields a conditional state, i.e. 
the state after measurement. This is given by 

h = MjpMj 
Tr(MjpMi) 

If the outcome of the measurement is unknown, the (averaged) output state 
is the sum over all conditional states weighted with the probability that they 
occur, i.e. 

p f = VTr(MtpM t ) M *P, Ml - =VMfpM,. (2.4) 
Y Tr(Mj pMi) Y 



POVMs 

A measurement result is given by a choice out of some set of measurement out- 
comes. Let fi be such a measurable set of outcomes of a measurement procedure 
(the labels i from above). Then S(f2) is the cr-algebra over the set 0. If f2 is 
a finite set, then S(f2) is the set of all subsets of 17. In general, a quantum 
measurement is an affine map p — > ^p(dw) with w S f! of S into the set of all 
probability distributions on fi. 

There is a one-to-one correspondence between measures fip(duj) and a so 
called resolution of identity Q — {Q(A); A <E S(0)}. The elements of the set Q 
satisfy for all A e E(fi) 

1. Q(fi) =1; 

2. Q(A) > 0; 

3- 0(U£i ^) = E£i fOT dis .i° int ^- 
The correspondence between ^ip(dw) and Q is given by 

p- p (A) = Tt( P Q(A)). (2.5) 

This expression is interpreted as the probability to measure an outcome in A 
when the system is in state p. 

As described above, in simple quantum mechanics, measurement is given 
by a set of operators each of which belongs to a particular outcome of the 
measurement. Now, suppose O is a finite set and {Q(u) — Q u ; u e fi} is a set of 
Hermitian operators (observables) that satisfy J2 u e(i Q u = " and — ^> * nen 



Q(A) = ^ Q u , A en 



(2.6) 
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recovers this aspect of measurement. If in addition 

Q(Ax)Q(A 2 ) = 0, if A 1 nA 2 = ®, (2.7) 

i.e. the resolution of identity is orthogonal, then a projection-valued Von Neu- 
mann measurement is defined. 

2.1.2 Quantum Instruments 




Figure 2.1: An instrument. 

Measurement provides us with a classical outcome and a conditional state. 
Fig. I|2.1(l is an illustration of a measurement device M. I will call it a measure- 
ment instrument |Hj, or shorter, an instrument. In general, an instrument is a 
quantum operation, defined in the Heisenberg picture by 

M :A®B ^ A, (2.8) 

where A is the algebra of observables of the system and the Abelian algebra B 
captures the classical outcomes of the measurement instrument. If the dimension 
of the system is finite, then A = B(H) and B = £°°(f2), the functions /:$!—» 
C with 17 a finite set. So the wavy lines in fig i|2.1fl correspond to quantum 
information and the straight line to classical information. 

The through-going channel T of an instrument covers the change of the 
initial state. It is a quantum operation 

T:A^A (2.9) 

and is obtained by disregarding (or throwing-away) the classical outcome of the 
instrument. Since throwing-away measurement outcomes is equal to weigthed 
averaging over all possible outcomes, T covers the averaged state after measure- 
ment. See fig. I|2. 2J1 for an illustration. 

The measurement channel that provides the outcome of the measurement 
procedure is the POVM 

Q:B->A. (2.10) 
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M 



Figure 2.2: The through-going part of an instrument. 



It is obtained by disregarding the conditional state, i.e. tracing over the condi- 
tional state. See fig. (|2.3|) . For finite dimension, Q : C(fl) — > Md and a POVM 
Q : £(£1) — » Md as defined above arc related via 



Q(/) 



/(w)Q(dw) 



w G fi. 



(2.11) 



The function / is a function on the outcomes. I will use both equivalent defini- 
tions of a POVM. It will follow from the setting and argument of Q which one 
is used. 



M 



Figure 2.3: The POVM part of an instrument. 



It is important to stress that by the Stinespring dilation theorem an arbitrary 
instrument is given by 



M(aJ) = V*a®P(f)V 



(2.12) 



with P(f) a POVM on the ancillary space. The fact that the POVM is defined 
on the ancillary space is a consequence of corollary 3.2 of Ref |23j. 

Corollary 9 ([S3]). Let S,T : B{H. 1 ) -> B(H 2 ) be two CP maps. And let 
T(a) — V*a <g) IV be the Stinespring dilation of T. Then S < T if and only if 
there exists a positive operator < F < I, such that 



S(a) = V*a®FV 



(2.13) 



In this corollary S <T means that ||5(a)^|| < 1 VI I for all a G B{H X ) 
and all i/j G "Hi- The following corollary follows immediately. 

Corollary 10. Let M : B(H) x £(fi) B(H) be an instrument. Let T(a) = 
M(a, O) be the through going channel with Stinespring dilation T(a) = V*a®lV . 
Since M(a,A)<T, 

M(a,A) = V*a®F A V. (2.14) 

with Fa a positive operator satisfying < Fa < I. So Fa is a POVM on the 
ancilla space of the Stinespring dilation. 
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Corollary HOI implies that the POVM Q(F) defined by Q(f) = M(l,f) is 
given by Q(f) = V*l <g> P(f)V with P(f) a POVM on the ancilla space. 

Example 2.1.1 (Measurement Of A Qubit). Consider a two-dimensional quan- 
tum system, or in other words a qubit. The algebra of observables of this finite- 
dimensional system is the algebra of all complex 2 x 2-matrices Mi. Suppose we 
want to measure this qubit in the computational basis (<J Z ). An instrument that 
implements this measurement device, is defined by two operators Po = |0)(0| 
and Pi = |1)(1|. 

The measurement outcomes (+1 and —1) are provided by the POVM Q: 

Q(+1)^F 2 = |0)<0|; (2.15) 
Q(-1) = J? = |1)(1|, (2.16) 

The probability to measure +1 is Tr(/5P ) = Tr(/5Q(+1)) and to measure —1 is 
Tr(pPi) = Tr(pQ(-l)). 

The corresponding to the conditional states is 

P+i = T ,. P v ( 2 -!7) 
Tr(pPo) 

~ (2 - 18) 

The through-going channel is the averaged state after measurement, which 
is in the Schodinger picture 

T*{p) = P pP +P 1 pP 1 

= |0)<0|p|0)(0| + |l)<l|p|l)(l|. (2.19) 

Example 2.1.2 (Rotating Polarizer Measurement). Suppose we don't want to 
measure the qubit in a fixed basis, but in a randomly chosen basis. The instru- 
ment implementing this measurement is defined by all one-dimensional projec- 
tion operators p = (i.e. pure states). The POVM Q is defined over the 
space of all one-dimensional projections V\ and is given by 

Q(f) = 2 f pf(p)dp (2.20) 

with f(p) a function depending on pure state p and the factor 2 for normaliza- 
tion. It is an infinite set of operators as opposed to the finite set of example I. 
The through-going channel is defined by 

T*(p) = 2 [ pppdp. (2.21) 

JVi 

The POVM and through-going channel together are obtained from an in- 
strument M, which in this case is given by 

M(a,/) = 2 f papf(p)dp. (2.22) 
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The two outputs are then defined by Q(f) = M(I, /) and T(a) = M(a, 1). 
Observe in addition that 

Tr(T*(p)a) = Tr(pT(a)) 

Tr(ppap)dp 

= / Tr{pppa)dp (2.23) 
J-Pi 

and consequently T*(p) = T(p). 

A qubit may be any two-dimensional system. Two examples are the spin 
of spin- 1/2 systems and the polarization of a photon. The latter may illustrate 
example 12.1.21 Measurement of the polarization as described above is equiva- 
lent to measurement in a randomly chosen basis. This is realized by placing a 
rotating polarizer before a measurement device that measures the polarization 
of the photon in a fixed basis. 

Measurement of this kind is called covariant measurement. More on co- 
variant instruments is found in section f2.2l In fact, it turns out that optimal 
measurement is covariant. Optimal measurement provides the best trade-off 
between the quality of the outcome and distortion of the input state. See chap- 
ter El 




2.1.3 Heisenberg Uncertainty Relations 

The Heisenberg Uncertainty Principle is a directly related to the Heisenberg 
Uncertainty Relations. 

Theorem 11 (Heisenberg Uncertainty Relations). Let a : H — > Ti and 

b : Ti — > Ti be two Hermitian observables or measurement operators. Let the 
variance A(x) of an operator x be defined by 

(A(x)f = {(x-{x)f)={x 2 )-{x) 2 . (2.24) 

Then 

A(o)A(6)>i|<[a,6])|. (2.25) 
Proof: Since for Hermitian operators 

}-\(ab~ba)\ 2 <l\{ab-ba)f + l\(ab + ba)f = \(ab)\ 2 (2.26) 

and 

|(afo)| 2 < (a 2 >(6 2 ) (2.27) 
by the Cauchy-Schwarz inequality, the Robertson-Schrodinger equation holds 

\\{[a,b])\ 2 <{a 2 ){b 2 ). (2.28) 

The theorem is now readily proved by substitution, a — > a — (a) and b — > 6 — (b). 

□ 
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2.2 Covariant Measurement 

Covariant measurement plays a crucial role in the proof of the optimal trade- 
off theorem to be presented in chapter |3J As a matter of fact, many optimal 
devices, such as the optimal spin-flipping device |SJ I12| and the optimal pure 
state quantum doner |16) . are covariant instruments. 

This section will contain the classification of the family of all covariant in- 
struments, quantum operations and POVMs. 

2.2.1 Covariance 

Let G be a locally compact group, carrying a Haar measure fJ-(dg), which allows 
to integrate functions defined on G. Let fl be a locally compact space, which is 
called a G-space if there exists a jointly continuous map L : G x O — > fi, called 
the action of G on fl, such that 

giigix) = {gi92)x (2.29) 

for all <7i, g-i G G and x G Cl. The map L is called transitive if for some xq G £1 
and for all x G £1 there exists g G G such that gxo — x. Transitivity of a G-space 
means that every element of the space is reached from any other element via 
the map L. 

The stability subgroup H xo of a point xq G ft is defined by 

H Xo = {g G G\gx = xo}. (2.30) 

This group H Xo is a closed subgroup of G. For the transitive G-space Q and 
the stability group H of some element xo, there is a one-to-one correspondence 
between the right cosets Hg of H and the points gx of Q,. If £7 and G are 
second countable, i.e. the topology has a countable base, this correspondence 
is a homeomorphism and a G-space isomorphism of VI with the set G/H of 
left cosets of H, given its quotient topology and the induced action of G, i.e. 
fl ~ G/H. Now, if H is compact, there exists a Haar measure v(dx) on SI, such 
that 

G 

/9, i/(efcc)— (tZa;)) 

ft ~ G/# 

I will restrict to finite dimension, so the Hilbert space describing the system 
is 7i = C d . The symmetry group of density operators on this system of finite 
dimension d is U(d), the Lie group of unitary matrices. Since U{d) only differs 
a phase factor from SU (d) , the Lie group of complex d x e?-matrices with unit 
determinant, the analysis of covariant instruments can be restricted to SU(d)- 
covariance. 

The representation U : SU(d) — * B(H) of SU(d) on C d is denoted by u g :— 
U (g) in which the subscript g will be dropped unless necessary. 
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Covariant Instruments, Quantum Operations and POVMs 

A quantum operation, or a CP map in general, T : B(H) — > B(TL), is called 
covariant if it satisfies 

T(u g au* g ) = u g T(a)u* g , a e B(H),Vg e SU(d). (2.31) 

This means that the output state of a covariant quantum operation rotates along 
with rotation of the input state. 

A POVM Q : S(O) -> B(H) is called covariant if 

Q{g~ l A) = u g Q{A)u* g , A e E(fi). (2.32) 

This implies that the measure on the outcome, which Q(A) actually expresses, 
transforms along with the rotation of the input state. 

Covariance of an instrument M : B(H) x £(Q) — > B(H) is expressed by 

M{u g au* g ,g- 1 A) = u g M(a,A)u* g , A e a G 6(H). (2.33) 

Example 2.2.1 (Rotating Polarizer Measurement). The POVM defined in ex- 
ample is clearly covariant: 



u* g Q(g- l f)u g = 2 / u ; P u 9 /(u> % )d(u> g ) = 2 / p/(p)dp = Q(/) (2.34) 

since dp is unimodular (both left- and right-invariant under the action of SU(d)) 
and V\ is transitive, i.e. g^Vi = V\. Because the through-going channel is 
also covariant, 

u* g T*(u g pu* g )ug = 2 u* g pugpu* g pugdp = 2 pfjp&p = T*(p), (2.35) 

the instrument M is covariant as well: 

u g M(u g au* g~ 1 f)u g = 2 / u g pu g au g pu g f(u g pu g )d(u g pu g ) 

J-Pi 

= 2 1 papf(p)dp 
JVi 

= M(a,f). (2.36) 



Classification Of Covariant Instruments 

The classification of ST/(<i)-covariant instruments on finit-dimcnsional systems 
will be carried out in three steps. First I will classify the family of covariant 
quantum operations. Thereafter I will classify the covariant POVMs. At the 
end, these two families are combined to form the family of covariant instruments. 
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2.2.2 Covariant Quantum Operations 

Covariant CP maps have the following simple characterization. Let T : B(7i) — > 
B(H) be a covariant CP map. Then it is given by 

T(a)= ^l-aJ—^a+^a^-jTria)^! 0<a<l (2.37) 

with d the dimension of Ji and ael. Covariance of the operation T(a) means 
that it intertwines the trivial and adjoint representation (g i— > u g u*). So T{a) 
is easily found, since it must commute with all unitaries that commute with a. 
The restriction of the factor a is because of complete-positivity. 

A general CP map T : B(H) — ► B(H) is, by the Stinespring dilation theorem, 
given by 

T(a) = V*a®I £ V (2.38) 

with V : C d — > C d <g> £. In this form, the covariance property of CP map is 

uV*a <g> % W = V*wau* <g> IgV. (2.39) 

In order to find all covariant CP maps, all operators V that satisfy this 
equation have to be characterized. Define D g : C d ® £ — > C d <£> 5 by 

L> 3 : a® aitg <g> hVUgip ipeH. (2.40) 

The subscript g may be omitted unless necessary. 

Lemma 12. TTie operator D extends to a unitary representation of SU(d) on 
£. 

Proof: Because the operator D commutes with all a ® Ig , 

[AaOlsKlOlgVV) 
= (£>(a ® I £ ) - (a <8> If)£>)(I <8> 
= D(a <g> IfFV) - (a ® If )(u* ® 
= (era* <g> IgVu^) - (cut* <g> Ig Vu^) 

= 0, (2.41) 
it is an operator on £. It is a representation on £ , while 

D gi D g2 (a ® HfV"^) = au gi u g2 ® Igti^u^V^ 

= au gi u g2 <g> I £ (u Sl u S2 )*yV 

= £> fflff2 ( a ® 1 W0- (2.42) 

In conclusion, D is unitary: 

= (era <g> IgViiVI&u ® Wu» 
= (V>|uV*u*a*6u <8> IgV'u'V) 
= (^|y*a*6®I £ y^) 
= (a O le^jft (8) If V0) 



30 



Quantum Measurements 



in which I used the covariance property in the third line. So consequently, the 
operator D is a unitary representation of SU(d) on the ancilla Hilbert space £ . 

□ 

Corollary 13. The Stinespring dilation operators V of covariant CP maps 
intertwine u and u® D: 

u®DV = Vu. (2.43) 



Decomposing The Tensor Representation 

The dilation operator V intertwines u and u®D. By Schur's lemma and simple 
rcducibility of SU{d), such operators are non-zero if and only if u is contained 
at least once in the decomposition of u (g> D. 

Representations of SU (d) are decomposed in irreducible representations by 
the Clebsch-Gordan formula. I will use Young diagrams to find the Clebsch- 
Gordan decompostion of D |27] . It follows from the analysis of Young tableaux, 
that the tensor product u® D contains u only if one of the irreducible represen- 
tations of D is either the trivial representation Triv or the adjoint representation 
Ad, the representation of a Lie group on itself via conjugation. 

The Young diagram of the defining representation u on C d is given by 

□ («)• 

Using the rules for the tensor product of two Young diagrams (see ap- 
pendix |XtJ, it is not hard to see that the dot in the diagram 

n («)»•= Dw®- 

must be 



(Triv) or 



(Ad) 



The dimension of the trivial representation Triv is 1 and the dimension of 
the adjoint representation Ad is d 2 — 1. The fact that the number of dilation 
operators is always less than d 2 and thus the dimension of £ is always less 
than d 2 , implies that if D contains only trivial representations, all CP maps are 
trivial. If D just contains an adjoint representation, there will be only one CP 
map. The minimal dilation allows to define £ = C d <S>C d . 

On this space Triv © Ad is unitarily equivalent to the tensor representation 
u® u. Here the representation Uij is defined by Uij = UjJ. 

Finding all covariant quantum operations, comes down to finding the de- 
composition of u(8)u®u = u(g) (Triv Ad). Note that by the rules for Young 
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tableaux, 

u®m®u = w® Triv © Ad 
= u 8 (u <g> Ad) 

= u8ue... (2.44) 
In this equation I used that u <g> Ad contains, amongst others, u. 



The Covariant Stinespring Dilation 

The dilation operators V must couple a vector ip e C d to vectors in C d ® C d 
that are invariant under the action of u <g> u. Let £i and £2 be two subspaces of 
H <g> £ = C d <g> C d ® C d that are formed by such vectors. Let ip a be defined by 



J2i=i e » ® e » 

Vd 



(2.45) 



in which {ej} form an orthonormal basis in C d . It is clear that 



(« ® u <g> u)^ ® tp = tpo ® uip. 



(2.46) 
(2.47) 



As exemplification of this, consider d = 2. Then 



= utp <g> 



a 6 

—6 a 



/ |a| 2 + |6| 2 \ 






V M 2 + H 2 J 



a b 
—b a 



nip ® ipo 



( 1 \ 





V 1 / 



(2.48) 



and similarly for (u <g> u ® u)^i>o ® V'- 
For arbitrary dimension, define £i by 



£i := {ip®ipo,ip G C d } 



(2.49) 



and £2 by 

£ 2 := {V ® Vo - 2^o <8> V>, ^ e C d }. 



(2.50) 
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Then £\ and £2 are orthogonal: 

ijl « EiU e * ® e * 1 1 r / « ^i=i ej ® ej ,E?=i e i ® e 



1 / M i\,T,t=i e i® e i^ d j=i e i® e i\ 



Vd 2 - 1 \/d >/d 

1 rf E IJ (^l e j)( e dej)(ei|^) 

= -^==|<^)-^| ei )(e#)| 
= 0. 

The dilation operators V of covariant CP maps embed TC in C d ® C d £g> C d 
such that M ® fly = V^u and thus couple H to £1 and £2, 

V : ip h->Ci (?/> (X) -0o) + 

(tp ® ipo - dipo ® tp) . (2.51) 



with ci, C2 € C. The normalization condition V*V = I yields 

| Cl | 2 + | Cl | 2 = l. (2.52) 

The actual form of a covariant CP map T(a) is obtained via 

(<p\T(a)iJj) = (<j)\V*a®W\ip) 
= (V(j)\a®W\il>) 

= | Cl | 2 (0M> + |c 2 | 2 (-^Tt^)^) - ^Tji^) 
^T(a)=f|c i P-|^)a + (|^lTr(a)V (2.53) 



and is finally given by 



T(a) = (\ - a-J—^J a + (^a-^-yTr(a)^ I 0<a<l (2.54) 

with a = I C2 1 2 € K. The result is a one-parameter family of covariant CP maps. 

Example 2.2.2 (Rotating Polarizer Measurement) . The through-going channel 
of the covariant measurent instrument of example 12.1.21 is given by 

T(a) = 2 papdp. (2.55) 

JVx 
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By theorem, it is given by 

f(a) = (l - a^j a + (c^Tr(a)J I (2.56) 
with < a < 1. Make use of 

Tr(pf(p)) = + a ^ = l-a| (2.57) 

for pure state p and 

Tr(pT(p)) - 2 / Tr(pp) 2 dp = - 
(see appendix I A . 31 and I A . 4(1 . to calculate a = 1/2 and T: 



(2.58) 



f(a) = ~a+~Tr(a)l. (2.59) 

This implies that the averaged state after covariant measurement of e.g. |0)(0| 
is 

T*(|0)(0|) = ||0)(0| + i|l)(l|. (2.60) 

Since the fidelity F WC (T) is given by 

F WC (T) = infp purc F(p,T(p)) = Tr(pT(p)), (2.61) 

in which inf could be disregarded because of covariance, the fidelity of the av- 
eraged state of this measurement is given by 

F wc (T) = l-o|. (2.62) 

So with a — 1/2, the fidelity is 2/3. This value is proved to correspond to 
optimal measurement [3]. The value a = corresponds to no distortion, i.e. 
F WC (T) = 1. The value a = 1 corresponds to the fidelity F WC (T) = 1/3 of a 
universal NOT-gate. See Ref. [5]. 

2.2.3 Covariant POVMs 

Besides the one-parameter family of covariant quantum operations, there is a 
family of covariant POVMs. This family is classified by a theorem by Holevo. 

Theorem 14 (Holevo). Let Pq be a Hermitean positive operator in the rep- 
resentation space U(d), commuting with the operators {u g ;g £ H Xo } of the 
stability group and satisfying 

u g P u* g p(dg) = I (2.63) 

G 
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Then an operator-valued function of Xq defined by 

P'{A) = I u g P u* gf x{dg) = / P(uo)duj (2.64) 

is a POVM, covariant with respect to g i— > u. Conversely, for any covari- 
ant POVM P' (A), there is a unique Hermitean positive operator Pq, satisfying 
eg. \2.&4\ such that P'{A) is expressed by the above construction. 

Proof: The proof of this theorem is found in Ref J3| . The first statement 
follows easily by checking positivity, u-additivity and normalization of P'(A). 

The crucial element in the proof of the converse statement is a Radon- 
Nikodym like theorem, which proves that for any covariant measurement P'(A), 
there exists a unique operator density P(w), such that 

P'{A) = t P(u)du. (2.65) 

J A 

Covariance implies 

/ u* g P(uj)u g duj = I P(uj)duj= I Pig-^-^du (2.66) 
J A Jg- 1 A J A 

so that by uniqueness of the operator density 

u* g P{u)u g = Pig^co). (2.67) 
Define Po = -P(^o) so that P{w) = u g Pou*. This closes the proof. 

□ 

Covariant Measurement On C d 

The stability group H of some pure state p — |ei)(ei| is a subgroup of SU(d), 
namely the circle group U(d — 1). The positive, Hermitean operator Po has 
to commute with the representation of this group. Because the representation 
space U(H) of H ~ U(d — 1) is C d Cei, the commutant is given by (see 

ng. oj, 

U(H)' = {P ei ,P^}. (2.68) 

The operator Po, called the seed of the POVM, is a linear combination of 
these two operators; 

P = AP ei +/xP^. (2.69) 
The normilzation condition J g uPqu* p(dg) = I is used to obtain 

Po = jdP ei + (1 - 7)^4r-Pi (2-70) 

with 7 := X/d. The range of 7 is restricted to < 7 < 1 because of positivity 
ofP . 
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Figure 2.4: The only two operators commuting with rotation of the plane or- 
thogonal to ei are projection on e\ and projection on the orthogonal plane. 



2.2.4 Covariant Instruments 

The most general form of an instrument M(a, A) is given by 

M(a, A) = V*a ® P(A)V, A e S(fi),a e B{H), (2.71) 

where P : — * B(£) is a POVM on an ancillary space £, see corollary 1101 
If M(a, A) is covariant, then the POVM P{A) is covariant with respect to the 
representation D g of SU(d) on £, 

P(g' 1 A) = D g Q(A)D* g . (2.72) 

In this section the family of covariant POVMs on the Hilbert space £ = C d (g) 
C d is classified. Holevo's theorem for POVMs Q(f) = M(I,/) = V*l® P{f)V 
yields operators 

Q Q = V*I®P V (2.73) 

that form the family of POVMs originating from general instruments. At the 
end of the section the special case d = 2 is discussed in detail. 



Holevo's Theorem On C d <g> C d 

The family of covariant POVMs is defined by theorem!15l 

Theorem 15 (Holevo's Theorem For Instruments). Let M : B(W)(g)£(f2) 
be a covariant instrument and define Q(A) = M(l, A). By the Stinespring 
dilation theorem and Holevo's theorem, all covariant POVMs Q{A) are defined 
by operators Qq = V*l <£> PqV in which Pq is of the form 

Pa = ( \ I J ®eP ei(sCd -i ®/P C d-i 0ei ®gP Ad(d -x). (2.74) 
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Normalization yields in addition 

a = 1 (2.75) 

b e + f gd(d-2) 

' =1 (2.76) 



d 2 - 1 d + 1 d 2 - 1 

|c| 2 < ab. (2.77) 

Proof: The operators Po commute with the stability group {D g ;g £ H Xo \. 
The representation space of the stability group of a vector in C d C d is a 
subspace of t7 <£> U. It is given by 

U(H) ~ ([7(1) E7(d - 1)) ® (17(1) © E7(d - 1)). (2.78) 

Operators from this space leave the vector state |ei) invariant. The representa- 
tion space of U{H) is 

(Cei C d - 1 ) <g> (Cei © C*" 1 ) ~ 

(Cci ® Cd) © (ei ® C*" 1 ) © (C^ 1 ® ei) © (C^ 1 ® C*" 1 ), (2.79) 

and the representation on this space is 

Triv(l) © [7(d - 1) © U(d - 1) © (C/(d - 1) ® £7(d - 1)) 
~ Triv(l) © U(d - 1) © U(d - 1) © (Triv(d - 1) © Ad{d - 1)) 
~ (Triv <g> C 2 ) © U(d - 1) © U(d - 1) © Ad(d - 1). (2.80) 

In this expression, Triv(l) and Triv(c£— 1) are trivial representations and Ad(d— 
1) is the adjoint representation on C 1 . 

The operator Po commutes with elements of this space, so 

P = M © eP ei9C i-i © /P c *-i«ei © ^Ad(d-i) (2.81) 
in which Mq is a Hermitean 2x2 matrix 

M =(l l) (2.82) 

and the operators Pe^c*- 1 J Pc d - 1 (gie i an d PAd(d-i) are projections. 
Because Po has to be a positive operator, the coefficients satisfy 

• a, b, e, /, g € K a, b,e,f,g>0 

• c e C |c| 2 < ob. 

The variables a, 6, c, e, /, <? are evaluated with use of the normalization con- 
dition eq. (|2.64|) . See appendix IA. 21 The final result is given by 

a = 1 (2.83) 
b e + f gd(d-2) 

^-T + ITi+^T 1 ^ 1 (2 ' 84) 

|c| 2 < ah. (2.85) 

□ 
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Covariant Measurement For d = 2 

In the qubit case, d = 2, the action of H leaves the vector state |0) invariant 
and so acts on C 2 <g> C 2 as (£7(1) © £7(1)) <gi (C/(l) © U(l)): 



e"^ 
e~ llp 









( 1 ° 



V o o 



\ 



e i{4>-ip) Q 

1 / 



(2.86) 



The operator Pq has to commute with this representation, i.e. 



P = M © eP ei »c © /-Pc® ei 



/ a c \ 

e 

0/0 

\ c b J 



(2.87) 



in which Mq is a positive Hermitean 2 x 2-matrix. Notice that this operator is 
written in the basis of {■0o,V'o L } given by, 



^7! 



( 1 \ 

o 

o 

V i J 



( -!\ 




V i J 



(2.88) 



The coefficients are calculated with use of the normalization condition, sec 
eq. 



a= 1 

b + e + f = 3, 0<b,e,f 
Ic| 2 < b. 



(2.89) 
(2.90) 
(2.91) 



Calculating The Seed 

The operator Qo = V*l<E)PoV is calculated explicitly. The Stinespring operator 
V of a covariant CP is 



v = 71 









Z V3 













\ 



(2.92) 
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and Pq in the standard basis is 



/ 1 - 2c + b 1-6 \ 





\ 1-6 1 + 2c + 6/ 



(2.93) 



This implies that the seed Qq is given by 

Qo = V*l ® Po^ 

/ 1 - a + 2c^p + a^fi 
' \ 1 - a - 2c^Z«E + 



(2.94) 



See chapter for details. 

Example 2.2.3 (Rotating Polarizer Measurement). Consider the measurement 
instrument of example 12. 1.21 This measurement device measures the polariza- 
tion of a photon in a randomly chosen direction. Let's extend this instrument 
to a device that measures the polarization state in a randomly chosen direction 
with probability A and does nothing at all with probability 1 — A. The POVM 
is given by the seed 



Q„=f * + * 1 ° A J =(1 + A)<z + (1-A) g - L , 0<A<1, (2.95) 

with q = 1 0> <0 1 and q 1 - = |1)(1|. Observe that 

Q(dp) — uQou*du 

= (1 + X)uqu*du + (1 — A)Mq _L, u*dM 

= (1 + X)uqu*du + (1 - X)u(l - q)u*du 

= {2X)pdp+ (1 - A)I (2.96) 



Q(f) = 2A / f(p)pd P + (1 - A) / /(p)dpl. (2.97) 



which implies 



The choice A = 1 clearly corresponds to the POVM of the prior example. The 
through-going channel of the rotating polarizer measurement device depends on 
A as well. The instrument that implements this device is given by 



M(a,f) = 2X f f{p)papdp- 



+ (1 - A) / f(p)dp a. (2.98) 



The measurement outcome is obviously obtained by Q(f) = M(I, /). The 
through-going channel T(a) = M(a, 1) is given by 

T{a) =2X papdp + (1 - X)a. (2.99) 
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By calculation of Tr(pT(p)) with use of appendix I A. 41 it's covariant form is 
found 

T{a) = (1- ^ ] a+-Tr(a)I. (2.100) 



As a preview of chapter 3, examine the trade-off between information gain, 
given by eq. (|2.97|) . and distortion loss, given by eq. I|2.100ll . With help of a 
proper state reconstruction operation, the amount of information obtained by 
the POVM can be compared on an equal footing with loss of quality due to 
distortion. Using the fidelity F wc as a figure of merit, the distortion loss is given 
by 



F WC {T) = infp purc F(p,T(p)) 
= Tr(p 



i-f>+^<». 



(2.101) 



in which the infimum may be ommited because of covariance. If A increases, 
the fidelity F WC (T) decreases and so the distortion increases. 

Let E be the estimation operation, constructed by composition of the POVM 
Q and a reconstruction operation R. It turns out that the information gain, so 
the fidelity Fe, is linear in A as well. Fig. (|2.5|l is an illustration of information 
gain vs distortion loss of the rotating polarizer measurement apparatus. See 
chapter for more details. 



1 r 




Figure 2.5: Information gain vs distortion loss of measurement in a randomly 
chosen basis of a 2-dimensional quantum system. No distortion, i.e. F WC (T) = 
1, implies no information gain, F WC (E) = 1/2. The point F WC (T) , F WC (E) — 
(2/3,2/3) correpsonds to optimal measurement. Note that total distortion of 
the initial quantum state, i.e. F WC (T) = 1/2, is not realized by this instrument. 
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This chapter centered around theorem 1161 in section 

3.1 Introduction 

The Heisenberg principle asserts that information extraction from a quantum 
system is accompanied by distortion losses. It implies that the knowledge a 
classical observer can acquire about any physical property of a quantum system 
is limited. Although the many deep implications do not make the Heisenberg 
principle a founding principle of quantum mechanics, it certainly is a leitmotiv. 

Some direct implications of the Heisenberg principle in particular have been 
studied extensively in the last two decades: the impossibility to estimate the 
state of N identically prepared quantum systems perfectly and the prohibition 
of perfect quantum cloning |31| . A quantum system cannot be copied perfectly, 
since if it could, the state could be fully estimated using statistical measurement 
on the copies [2j. Upper bounds to optimal cloning have been derived and 
practical implementations saturating this bound realized |14l 

Many upper bounds to information gain have been derived. The state of an 
arbitrary quantum system cannot be estimated with 100% reliability. The mean 
fidelity F of a guessed state provided by any estimation scheme is restricted to 
F < 2/(d + 1) with d the dimension of the system. Explicit schemes have been 
constructed and it turns out that a finite set of measurement operators suffice 
to saturize this bound [9|. 

It is worth noting that the Heisenberg principle is correctly formulated as: 
"there exists at least one state, such that, if a system is measured, i.e. in- 
formation is extracted, and this information is disregarded, this state will be 
changed." Not all states are changed, so in consideration of single quantum 
systems, for example qubits, the notion of mean fidelity is less valuable. A more 
appropriate figure of merit should take heed of the "worst case performance" of 
a quantum operation. In this sense, optimal estimation schemes are based on 
covariant measurement |13|. 
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When discussing optimal estimation schemes, the distortion of the initial 
state is mostly disregarded. Although this is the main importance of the Heisen- 
berg principle, the trade-off between information gain and distortion loss of a 
quantum system has been derived only recently by Banaszek pQ. He derived 
this upper bound analytically by classification of all Krauss operators defining 
measurement. 

In this section I will prove the same trade-off independently of the methods 
applied by Banaszek. The key of the proof is classification of measurement 
instruments, i.e. quantum operations with two outputs, namely the classical 
measurement outcome and a conditional state. A central role is played by the 
family of covariant instruments. An important side result is the classification 
of this family. Examples of covariant instruments and quantum operations, are 
the optimal cloning device |30j and the optimal spin- flipping device |12|. 
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3.2 Optimal Trade-Off 

Consider an instrument M that measures a pure quantum system of finite di- 
mension d in an arbitrary (unknown) state with corresponding density matrix 
q. The output of the instrument is given by a measurement result and a con- 
ditional state. The instrument M maps E(fi) x M d to M d which is the set of 
all d x (i-matrices and S(f2) are subsets of the possible outcomes f2. The mea- 
surement result of the instrument is obtained by disregarding the conditional 
state and is given by the POVM Q(A) : E(fi) -» M d : A ^ M(A,I). By 
disregarding the measurement result we get a completely positive (CP) map, 
T : M d — > Mrf : a M(fi, a). In fact T(p) corresponds to the averaged state 
after measurement of a state p. 

In order to judge the quality of the classical of the instrument, we want to 
treat the measurement result on an equal footing with through-going chan- 
nel of the instrument. To do so, we will make use of a (hypothetical) re- 
construction operation R that reconstructs a pure quantum state according 
to the measurement result. It reconstructs a pure state, because any mixed 
state could be trivially constructed by combination of pure states. It is clear 
that we can choose our set of outcomes f2 to be the projective space V d -i, 
the set of pure states, because labeling the estimation of the state with pure 
states can be done equally well before and after reconstruction. The POVM 
Q and the reconstruction operation R together yield the estimation operation 
E : Md — > Md : a i— » Q o R(a) = j v ^ Tr(pa)Q(dp) in which the measure Q(dp) 
is defined by Q(A) = J A Q(dp) with A C V d -i and dp the Haar measure on 
Vd-i- 

As stressed in the introduction, we want to judge the quality of the instru- 
ment by evaluating its worst case performance, i.e. its performance in case 
that the input state is the quantum state that by the Heiscnbcrg principle is 
maximally distorted. Thus, the figure of merit is the fidelity F wc (0) of some 
operation O : Md — ► Md and is defined by F wc (0) = mf q Tr(qO(q)). The infi- 
mum is restricted to pure states q, since joint-concavity of fidelity implies that 
mixed states are equally or less distorted by a quantum operation than pure 
states. Let p = J2i be the initial, mixed state of the system. Then, 

F(p,0(p)) = F ^^M'^E^M)) 

> 5>F(|i><i|,0(|i><i|)), (3.1) 

i 

and thus there exist at least one \i) such that 

F(p,0(p))>F(\i),0(\i))). (3.2) 

This implies that F(p, O(p)) > F wc (0). 

The objective is finding the joint-restrictions of the pair i^ wc (T) and F V!C (E), 
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given by 

F WC (T) = mf q Tr(qT{q)), (3.3) 
F wc (E)=ini q [ Tr (pq) Tr (qQ (dp)). (3.4) 

3.2.1 The Main Theorem 

First of all, no distortion implies no information gain, i.e. 

F WC (T) = 1 =► F WC (E) = ~. (3.5) 

a 

Note that a fidelity of ^ is equivalent to the overlap between a pure state and 
the fully mixed state. As an analogy consider a 2-dimensional classical system 
of a coin. The best estimation of the system is a random guess, such that the 
overlap probability of the state of the coin and an estimated state is ^ . 
Furthermore, the fidelity of optimal estimation is derived to be E3 : 

F WC (E) < (3.6) 

If an instrument provides a guess with this fidelity, the fidelity of the through- 
going channel of the instrument cannot exceed the value either. Indeed, if 
it could, there would still be information left to be extracted and an additional 
guess could be made over the distorted state, such that the procedure would 
improve in optimality. And this is not possible by theorem. 

The main result of this section is theorem ll6l It applies for all measurement 
instruments on finite-dimensional quantum systems. 

Theorem 16. Let M : E(7 , d-i) x Md — ► Md be an instrument with associ- 
ated POVM Q(A) — M(A, I C d) and averaged state after measurement T(a) — 
M(Vd-i,a). Let E(a) — J^, ^ Tr(j>a)Q(dp) be the preparation of a quantum 
state in accordance with the measurement result. Then the possible values of the 
pair (F WC (T), F WC (E)) in the quadrant < F WC (T) , F WC (E) < 1) consist of two 
regions: 

1. 

\<F WC {E),F WC {T)<^ (3.7) 



2. 



dF wc (E) 



2d -2 d-2 



4(d-l) 



d 2 



F WC (T) 



d 

d + 2 
2{d+l) 



F WC (T) 

2 



< 



d-l 



(d+iy 



d + l 



< F WC {T) < 1. 



(3.8) 
(3.9) 
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Dimension d = 2 

Fig. (|3.1|) is an illustration of theoremllBlin case d = 2. 



1 




Figure 3.1: The shaded area corresponds to the physically allowed values of 
F WC (T) and F WC (E) for dimension d = 2. The upper bound of region 1 and 2 
correspond to optimal measurement. Follow this bound from right to left: the 
upper bound of region 2 covers information gain and distortion loss of a minimal 
disturbance measurement (MDM). The upper bound of region 1 corresponds to 
optimal measurement, ranging from minimal to maximal distortion at the points 
(f j f ) respectively |). This line expresses the fact that the maximum amount 
of information extracted out of a quantum system is restricted, regardless of the 
distortion losses allowed. 



The pair (F WC (T) , F V!C (E)) is restricted to two regions: 
1. 

\ <F WC (E),F WC (T)< | (3.10) 



2. 

±(F wc (E ) -l)\( Fwc (T)-iy< 1 -, 
~<F WC (T)<1. (3.11) 

The shaded area shows the physical allowed values of F WC (T) and F WC (E) 
in the region 1/2 < F WC (T), F V/C (E) < 1, i.e. the region spanned by all points 
between full probability overlap of an initial state and the conditional state, 
respectively estimated state and the probability overlap of an initial state and 
the fully mixed state. This is the region of physical interest, because F WC (T) < 
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1/2 corresponds to more distortion than strictly required and F WC (E) < 1/2 can 
always be attained 1 . 

3.2.2 Proof 

Proof of theorem \lb\ The key of the proof is classification of all optimal instru- 
ments, i.e. all instruments that provide for a fixed value of F WC (T) the maximum 
of F WC (E). An important step is the restriction to covariant instruments. Define 
a rotation operation r„ on the estimation operator E by T u (E)(a) = uE(u*au)u* 
in which u is the defining representation of SU (d) on the Hilbert space of the 
system Tt = C d . Let E be defined as the average of t u (E) with respect to the 
normalized Haar measure du on SU(d), i.e. 

E= [ dur u {E). (3.12) 

Ju(d) 

Note that F WC (E) — F wc (t u (E)) and so because of concavity of F wc , 

F WC (E)> [ duF wc (r u {E)) = F WC {E). (3.13) 

JSU(d) 

So the average of t u (E) of any estimation operation will provide a guess that 
is as good as or better than the original non-averaged operation. Similarly for 
the operator T. Thus without loss of generality we can restrict ourselves to 
SU (d)-covariant instruments. 

Covariant Instruments 

The most general form of an instrument M(a, A) (see section 12. 2 .4|) is given by 
its Stinespring dilation: 

M(a, A) = V*a (g) P(A)V, A e a e B{H), (3.14) 

where P : £(S1) — > B(£) is a POVM on an ancillary space £. 

The averaged output state and the measurement result of an instruments are 
obtained by defining the quantum operation T(a) = AI(a, f2) and the POVM 
Q(A) = M(I, A) such that 

T(a) = V*a®W, (3.15) 
Q(A) = V*I®P(A)V. (3.16) 

If M(a,A) is covariant, then both T(a) and Q{A) are covariant with respect to 
the action of SU(d). In particular, the POVM P{A) is covariant with respect 
to a representation D of SU(d) on £, 

Pif'A) - D g Q(A)D*. (3.17) 

As an example, let E' be an estimation that produces some state a for any input state. 
The fidelity _F W c is a worst case figure of merit. This implies that F WC (E') = 0, while the 
infimum is reached by the orthogonal state a _L. 



3.2 Optimal Trade-Off 



47 



The set of covariant through-going channels T is a one-parameter family of 
quantum operations. See section 12.2.21 The through-going channel T is thus 
given by 

T{a)=(l-aJ^a+(a-^^(a)\\ < a < 1. (3.18) 

The strategy in finding restrictions to (F WC (T) , F WC (E)) is fixing the former in 
order to express the latter and maximizing it. 
The fidelity F WC (T) is linear in a: 

F WC (T) = M q TliqT(q)) 

d 2 \ „ , / d 



= 1 - a^L- ^ a = *+± (1 _ Fwc(T )) . (3.19) 

The estimation fidelity F wc (£7) will be expressed in i^ wc (T) via a fixed value 
of a. The fidelity of T is to range between h < Fwc(T) < 1, since that are the 
only physical interesting values. As a consequence, a ranges between 

d 2 - 1 

< a < ——. (3.20) 
d z 

Larger values of a correspond to state-flipping devices and provide more "dis- 
tortion" than strictly necessary in this setting. 

The family of covariant POVMs on the Hilbcrt space £ = C d <g>C d is classified 
in section The POVM Q(A) = V*l® P(A)V is via Holevo's theorem 

(theorem 1141 given by 

Q{A)= f uQ u*du= [ Q{p)dp (3.21) 

Jgx a eA J A 

Herein Q = V*l <g> P V with P given by 

p a= ( I l)® eP ei8C <*-i © fPc*-i® ei © gPAd(d-i) (3.22) 



with < b, e, /, g and 



b e+f gd(d - 2 , 
d 2 -1 d+1 d? - 1 v; 

|c| 2 < ab. (3.24) 



Optimization 

The fidelity of the estimation operation is 



F WC (E) = inf, / Tr( M )Tr(qQ(dp)) 



(3.25) 
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with Q{dp) by Holevo's theorem given by 



Q{dp) = Q(p)dp = uQ u*du 

= uV*I® P Vu*du (3.26) 

with 

Q{uQ u*) = uQ u*. (3.27) 

It clearly depends on the coefficients b, c, e, /, g of Pq and on a via the Stincspring 
dilation operator V. 

The POVM seed Qq itself generates a covariant POVM on <C d . As explained 
in the text below theorem El such a POVM is given by 

Qo = djq+-^—(l- 1 )q ± . (3.28) 
a — 1 

Here is q a one-dimensional projection and 7 some real-valued factor. It follows 
that 



Tr(qQ(dp)) = (e^nQou* ei)du 



^^T^Tr^ + ^-a-T)),!;, C5.2-)i 



The fidelity F WC (E) readily depends on 7 as 
F WC (E) = inf, / Tr( M )Tr(gQ(dp)) 



/ d^LJ-Tr 2 (pq)dp+ [ ^—(l- 7 )Tr(pq)dp 

(3.30) 



7 + 1 



in which we used covariance to omit inf 9 and 



d / Tr( M )Tr( M )dp = -L- (3.31) 

M-l d + 1 

d I Tr(pq)dp = 1, (3.32) 



see appendix I A. 41 

The factor 7 depends, among others, on a and is obtained by calculation of 
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l/dTr(qQo). See appendix IA. 51 The result is given by 



7 = ^Tr(gQo) 

= -j(ei|Qo|ei) 

= i(F ei |IOP |Fei) 
a 

= ~Tri{P Vei P ) 
a 



= - 1 - a + 2c — + a— — - , (3.33) 

d \ VdTT d+1 r y ' 



in which Py ei is the projection operator |Vei)(Vei|. 

Optimization of F WC (E) is equivalent to maximization of 7 over c, 6, e for 
fixed a. This is also done in appendix IA. 51 The result is given by 

^ _n(l + (^2)« + 2vnv'^) 0<a<^i 

7max-< 1 ± 7 i <a<1 



The theorem is proved by filling in 7 max and a = (1 — F WC (T)). 



□ 



The Seed Of The Optimal Instrument 

Covariant POVMs are given by a seed Po- The seed of the optimal covariant 
POVM Qq = V*l ® P V is calculated explicitly for d = 2. The Stinespring 
operator V of sectionn l2.2.2l is 



V3 







" Z V3 



9 V" 






vT - a + 





V3 



V3 / 
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and Pq in the standard basis is given by 



/l-2c + 6 1-6 \ 



V 






1 - b 



2e 
2/ 



l + 2c + 6 ) 
( 2 - -1 ^ 








(3.36) 



V -1 2 + V3 / 
This implies that the seed Qo is given by 
Qo = V*I®P V 



1 + 2yja - a 2 








1 - 2\Ja - a* 

Note that this only applies for < a < \. For \ < a <, Qo is given by 



Qo 



2 




(3.37) 



(3.38) 



In comparison, the seed of the rotating polarizer measurement instrument 
(see example 12. 2.311 is given by 



Q p o° l 



l + 2a 
1 - 2a 



(3.39) 



with < a < |. 



3.2.3 Lower Bound of Information Gain 

The lower bound of the information gain for a fixed amount of distortion loss 
in the sense of F wc is equal to 0; an estimation scheme providing an output 
state independent of the input state will do. That is, the state orthogonal to 
the output state is the state that yields the lowest fidelity F WC (E). Yet this is 
not a covariant instrument. This imples that the lower bound is physically less 
relevant. 

However, in the sense of the mean fidelity F, defined as the fidelity averaged 
over all possible input states, the estimation channel is restricted to a lower 
bound larger than 0. Because mean fidelity is rotation invariant and jointly- 
concave in its input, it is easy to see that the lower bound is saturated by 
covariant instruments. The lower bound is now found by minimizing 



F 



7 + 1 



(3.40) 



over 7. 
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The calculation of j m in is similar to the calculation of 7 max - The result is 
given by 



7mm - I 3 < a < 1 ( ' 

Fig. 13.21 illustrates the physical restrictions to the pair (F WC (T), F WC (E)) for all 
covariant instruments or equivalently of (F(T), F(E)) for all instruments. Some 
points in this cigar-like figure are of importance and to be emphasized. The tip 
of the cigar corresponds of course to complete containment of the initial state, 
but no information extraction. The points (|, |) and (|, i) are the fidelities of 
a device producing an optimal guess respectively an optimal "anti" -guess of the 
initial state of the system 2 . The boundary at the left corresponds to devices 
that optimally "spin" -flip the initial state and in addition yield a measurement 
result ranging from optimal to "anti" -optimal. Since an optimal spin- flip device 
is based on a (classical) measurement scheme [5], such a device is equivalent to 
an instrument that yields an optimal "anti" -guess, i.e. F WC (E) = i. 

"mm 

1 r 



d+1 




1 F m (T) 



d+1 



Figure 3.2: The shaded area corresponds to the physically allowed values of 
i^ wc (T) and F WC (E) for covariant instruments on 2-dimensional systems. The 
diagonal line corresponds to a rotating polarizer measurement instrument. 



The straight diagonal line in fig. l3.2l is the fidelity trade-off for measurement 
of the polarization of photons (a qubit-system) in an arbitrary basis. The mea- 
surement instrument implementing such measurement consists of a device that 
measures the polarization state in an arbitrary direction with probability 2a and 
does nothing at all with probability 1 — 2a. See for more details examples 12 .1.21 
and l2.2.3l in chapter [21 



2 Since optimal estimation is equivalent to optimal 1 — > oo-cloning, these devices produce 
infinitely many clones respectively infinitely many anti-clones of the initial state. 
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3.3 Pauli Cloning And Covariant Instruments 

In this section I give a review on the application found by Ref |24|. 

3.3.1 Introduction 

The article Separating the Classical and Quantum Information via Quantum 
Cloning |24| presents an application of asymmetric quantum cloning. A pro- 
cedure is constructed to perform a minimal disturbance measurement (MDM) 
on a 2-dimensional quantum system (qubit). First the qubit is cloned asym- 
metrically to another system, i.e. a 1 -> 2-cloning device is adopted. Then a 
generalized measurement is performed on a single clone and an (ancillary) anti- 
clone or on the two clones. This procedure is used to optimize the transmission 
of a qubit through a lossy quantum channel. 

It turns out that the optimal measurement instruments as found in chapter^ 
and in section l3~2l of this chapter is equivalent to the instruments needed for the 
appliance of the transmission application. 

3.3.2 Covariance and Pauli Cloning 

Besides implementing covariant quantum operations, the Stinespring operators 
V in section 12.2.21 fsee eq. Q2.51|l ) also implement so called Pauli doners. The 
article Pauli Cloning of a Quantum Bit jxj by Cerf introduces this special class 
of asymmetric cloning machines. Pauli doners produce two (not necessarily 
identical) output qubits, each emerging from a Pauli channel. 

Pauli Channel 

Pauli channels act on a qubit in an arbitrary pure state by rotating it by one of 
the Pauli matrices (a x , cr x a z = —icr y , o~ z ) with probabilities (p x ,p y ,p z ) or leaving 
it unchanged with probability 1 — p = 1 — p x — p y — p z . If p x = p y — p z , then 
the Pauli channel is a depolarizing channel. A convenient way of describing the 
action of a Paul channel is by considering the input qubit X as being maximally 
entangled with some reference qubit R. See fig. 13.31 

Suppose the initial qubit and the reference qubit are initially in the Bell state 
\4> + ). The output state of the Pauli channel is then given by the Bell mixture 

pry = (i-p)\4> + )(4> + \ + Pz \r}(r\+P x \^ + )(^ + \ +P V \'T)(1>~\ (3-42) 

in which \4>-) = 2- 1 / 2 (|00) - |11)), \tp+) = 2- 1 / 2 (|01) + |10>) and |V>~) = 
2~ 1 / 2 (|01) + 1 10) ) . The fact that pry is this symmetric Bell mixture follows 
directly from 



(I® cr,)|0+) = 
(1(8)^)10+) =|^ + >, 
{l®a x a z )\(t> + ) = \i>-). 



(3.43) 
(3.44) 
(3.45) 
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So leaving the reference qubit unchanged and transforming the qubit X with a 
Pauli operator, yields the state Pry- 

It is clear that a Pauli channel acts on a arbitrary pure state p as 

P !-* (1 - P)p + Px°xPVx + PyVxPzPPzVx + Pz^zP^z (3.46) 

which for a state-independent Pauli channel, i.e. p x — p y — p z — p/3, reduces 
to 

p^ (l-p~^)p+(pf\l 0<p<l. (3.47) 

This operation is equal to the general form of covariant quantum operations 
(see section 12. 2. 211 . 

Asymmetric Pauli Cloning 

Pauli doners are defined as unitary transformations acting on an input qubit 
X along with two other qubits: the blank copy and an ancillary qubit. Cerf 
describes the Pauli doners by considering a 4-qubit system. See fig. 13.41 The 
initial qubit X is maximally entangled with a reference qubit R. Let X and R 
be in the Bell state \cf) + ). The blank copy and the ancilla are initially in state 
|0). The two outputs A and B admitted by the Pauli doners are required to 
emerge from Pauli channels, i.e. the states pra and prb must be Bell mixtures. 
An ancillary space (the ancilla qubit) is needed by the Schmidt-decomposition. 
Assume that the Bell state pra results from the partial trace of pure state in an 
extended space. This extended space needs to be at least 4-dimensional, because 
it has to accommodate the four eigenvalues of pra- The blank copy is thus not 
sufficient. An extra system of dimension at least 2 is needed. It is proved 
by Ref |22j that one ancillary qubit is sufficient to cover optimal asymmetric 
1 — > oo-cloning. 




Figure 3.3: A Pauli Channel. The environment E is traced out in order to get 
the Bell mixture Pry- 
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The characterization of the Pauli doners is based on the requirements that 
after cloning the states pra and psc & re Bell mixtures and that the state of 
every qubit pair (RA, RB, RC, AB, AC, BC) is a Bell smixture as well. This 
last requirement implies that the ancilla C also emerges from a Pauli channel. 
The output state of the Pauli doner is a 4-qubit wave function \<&)rabg- By 
the Schmidt-decomposition for the bipartite partition RA vs BC the pure state 
\§)rabc is given by 

\&)RABC = (v+ |) |0 + )|0 + )flA;SC + ^(\<f>~)\<f>~)RA;BC 

+ \lP + }\lP + } RA ;BC + \Tp-)\i>-)RA;Bc)- (3.48) 

These double Bell states for the partition RA vs BC transform into superposi- 
tion of double bell states for the two other possible partitions (RB vs AC and 
RC vs AB). For example, 

\<P + )\^ + )rB,AC = ^(\4> + )\4> + )r.A;BC + \r)\<t>-)RA;BC 

+ \4> + )\^ + ) R A:BC + \i>-)\^-)RA;Bc)- (3.49) 

It is therefore clear that the operation 

^ ^ + )\^ + )RA,BC + ^ + )\4> + ) R B;AC (3-50) 

produces the same state as \$>)rabc in e q- (|3.48|l . Moreover, the operator 
implementing this transformation is equal to the operator V with v = c\ + 

and p = ~J| 2 . Normalization implies \p\ 2 + pv + |/i| 2 = 1 or equivalently 

| Cl | 2 + |c 2 | 2 = l. 





A 


PCM 


w~ 

^ 






C 




1 



RABC 



Figure 3.4: A Pauli Cloner. The doner has two outputs, cloned qubits A and 
B. The ancilla or the environment C is traced out. 
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The states pra and psc ar e Bell mixtures as in eq. (|3.42|) . i.e. 

P ra = (u+ g) 2 i-m+i + ^i<n<<n + *jVw + i + 

PA= (l-pf]p+(pf]l, (3.51) 



with p the original qubit state and (1 — p) = (y + ^) 2 = |cx| 2 = 1 — a. The 
state pbc is given by the same expression. The fidelity of the first clone (corre- 
sponding to the A qubit) is thus given by 

Ft = 1 - \ P = 1 - \a (3.52) 

As noted above, the double Bell state \&)rabc transforms into superpo- 
sitions of double Bell states for the two other possible partitions. Table 13.11 
contains the amplitudes of \&)rabc hi terms of double Bell states for the other 
partitions. 



Table 3.1: Amplitudes of the double Bell states. 



\&)rabc 


10+) 10+) 


ir>]<n 


|^+)|^+) 


(V'-)IV'-) 


\®)rabc 
\®)rbac 
\®)rcab 


1 iy + 2a*) 


t 1 

2 

V 

\ (" + P) 


t 1 
2 

V 

\ {» + P) 


M 
2 

V 

2 

\ (v - p) 



This table implies that the state pus (corresponding to the second clone, 
qubit B) is given by 

prb = \ (v+2pf |0+)(0+i + + ^Vxv + i + ^irxvn 

PB= (l-p'~^p+(p'f)l, (3.53) 

with (1 — p') = | {v + 2/i) 2 = | — |a ± ^v^Va — a 2 . The ±-sign is because 
C2 = i\/a. This expression is also obtained by explicit calculation of T'(a) = 
V*lcd^,cd (gi aV^ (see section 12. 2. 2JI . The fidelity of the second clone is now given 

by 

fwc = 1 - \p' = \ + l<* ± 7f ( 3 - 54 ) 

Fig. 13.51 illustrates the fidelity trade-off between the two clones A and B. 

The equivalence between the covariant Stinespring dilation theorem and 
Pauli doners is as follows. By the Stinespring dilation theorem, every quantum 
operation is implemented by an isometry which extends the system to a larger 
space. This is already the essence of asymmetric cloning. Minimal Stinespring 
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dilation for covariant operations yields a class of bounded operators depending 
on one variable. These operators spread out the initial information over the 
extended space which is of dimension 2 3 = 8. This space is built up of three 
qubits: the original qubit, which is considered as the first clone, a blank copy, 
i.e. the second clone and a third qubit, called the ancilla or anti-clone. This 
ancilla is needed by the Schmidt decomposition. The "optimal" spreading out 
of information (covariant, thus optimal) emerges from Pauli channels, see above. 
It is equivalent to Pauli cloning defined by Cerf. 




Figure 3.5: The fidelity trade-off between the two clones A and B. The plot 
is restricted to h < F wc , F wc < 1 , because that is the only region of physical 
interest. 



3.3.3 Application: Separating Classical and Quantum In- 
formation 

A direct practical implementation of the trade-off and the instruments saturat- 
ing optimal trade-off is described by Ref In this paper the optimal fidelity 
trade-off is exploited to optimize the transportation of a qubit through a lossy 
channel. The scheme presented is based on asymmetric Pauli cloning. 

The covariant Stinespring operator V actually implements an asymmetric 
1 — > 2-cloning device. An initial qubit is asymmetrically cloned into two clones 
using one ancillary qubit. The fidelity of the first qubit is given by F WC (T). 
The second qubit and the ancilla qubit are optimally measured and provide an 
optimal guess depending on the quality of the second qubit. The fidelity of this 
classical information is given by F WC (E). The first qubit is sent by a sender, 
named Arnout, to a receiver, named Bas. In addition Arnout communicates 
the information he obtained by measurement of the second and ancillary qubit 
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to Bas. If the first qubit does not arrive at Bas', he is compelled to use the 
classical information which has a fidelity of F WC (E). Yet, if it does arrive the 
fidelity is of course F WC (T). 

Let p be the probability that the qubit arrives. The overall fidelity of the 
transmission is then given by 

F c i = P F WC (T) + (1 - p)F wc (E). (3.55) 

Since both the optimal F WC (T) and F WC (E) depend solely on a, this equation 
can be maximized over a for fixed p. See appendix IA. 61 The result is 



Fd = -(3+p+ v^l+p(5p-2)). (3.56) 

This fidelity is optimal since F WC (T) and F WC (E) saturates the Banaszek bound 
and the inequalities of theorem The overall fidelity F is always larger than 
the fidelity yielded by a device that just sends the qubit with transmittivity p 
(which yields F dir = ±±£). 

The transmission reliability could even increase if Arnout is allowed to use 
quantum memory and Bas can communicate to him whether he received the 
qubit. If the qubit is lost, Arnout performs an optimal measurement on the 
second qubit and the ancilla qubit yielding a fidelity of |. If not, Arnout 
carries out an incomplete Bell measurement, communicates the result to Bas 
who recovers the original qubit by applying the appropriate Pauli operator. On 
average, the fidelity is given by F qm = | + \p- 

Fig. 13. 61 illustrates the fidelities of the different transmission strategies. 




transmirtivity g 

Figure 3.6: The worst case fidelities vs transmittivity. The solid line corresponds 
to -Fair, the dashed line to Fdh, the dotted line to F WC (E) = | and the dash- 
dotted line to F am . 
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The measurement on the second and ancilla qubit is covariant. If the "worst 
case" property of the fidelity is dropped and the figure of merit is the mean 
fidelity, then the optimal measurement could be implemented by a finite set of 
measurement operators [§]■ The doners needed have been realized by ampli- 
fication processes and by linear optics. This makes this a physically feasible 
application. 
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A.l Rules Of Young Tableaux 

Young tableaux provide some powerful tools for classification of the irreducible 
representations of SU(d). In this thesis two tools are needed: decomposition of 
a tensor product of two representations and calculation of the dimension of a 
representations. Let d be the dimension of the representation space. 

A Young diagram consists of nodes, fitted in rows and columns. The con- 
struction of a diagram is constrained to the following rules in order to give a 
full characterization of the irreducible representations. 

• The number of nodes in a row must decrease from top to bottom. 

• The maximal number of rows is d. A column with d rows can be omitted 
from the diagram. 

A Young tableau is obtained by writing in the (i, j)-th box, d + j — i, in 
which i is the row and j is the column. As an example consider the following 
Young diagram for d — 3: 



3 4 5 
2 3 



Dimension Of A Young Tableau 

The dimension of a representation u is given by the product of the numbers 
in the boxes of the corresponding Young tableau divided by the product of the 
hook lengths. 

The hook- length of a box is the number of boxes right of the box and below 
the box, plus 1, the box itself. So the hook- lengths of the diagram above, written 
in the boxes, are: 
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4 3 1 



The dimension of this representation is consequently given by 

3.4-5.2.3 



dim 



4-3-1-2-1 



= 15. 



(A.l) 



The dimension of the adjoint representation on the representation space of 
dimension d is 



dim Ad 



d\ ■ (rf+1) 
d-(d-2)\ 



(d-l)-{d+l)=d 2 



(A.2) 



Tensor Product Of Two Young Tableaux 

Young tableaux provide us with a second important tool, namely the calcula- 
tion of the coefficients of the Clebsch-Gordan decomposition of tensor product 
representations, i.e. 

« a ®M j9 = 0a^M 7 . (A. 3) 

with u a g ~ irreducible representations. 

The rules to decompose the tensor product representation of two Young 
diagrams, are quite simple. See for details Ref |27j . In this thesis, I need 
to decompose the tensor representations Ad ® u and Triv (£> u, with Triv the 
trivial representation and u the defining representation. The latter is trivial, 
i.e. Triv ® u = u. The former is obtained by legitimately gluing the Young 
diagram of u to the Young diagram of Ad. 



(Ad) 



This gluing is done by adding the single box of u to all possible other boxes 
of Ad, such that the new diagram is still a Young diagram. In this case, it can 
be added to the right of the first row, to the right of the second row, and below 
the last row. So, in diagrams: 



□ 



In the last diagram, the first column is omitted because it contains d boxes. 
The decomposition of the tensor product of the adjoint representation and the 



A.l Rules Of Young Tableaux 



61 



defining representation contains the denning representation again. The defin- 
ing representation is of dimension d and the other two representations are of 
dimension \d{d — l)(d + 2) and \d(d — 2)(d + 1) respectively. Note that the 
product of the dimensions of the representations u and Ad equals the sum of 
the dimensions of the representations contained in the decomposition. 
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A. 2 Holevo's Normalization Conditions 

First the matrix Mq is evaluated. The vectors 

*, := E -^ 6i (A.4) 



i'o ■= 



1 



ipo — ydei <g> ei 



(A.5) 



form an ortho-normal basis in Triv (g> C 2 . Note that C d (g) C d is spanned by two 
subspaces on which U(d — 1) £g> J7(rf — 1) = CtAo © Ad(d) works irreducibly, so 
that P^,j_=lAd(d)- I n this basis M is written as 

M = aP^ + bP^x + c(^o|V^> + 5(^1^0) (A.6) 
in which P/, and P^± are projections on respectively ipo and V'tf • So 

/ uaP^ u* n(dg) = aP^ (A. 7) 

Jg 

and 



J ubP^u* (i(dg) = ^-j- lAd(rf)- (A- 



Now 

' uc(Vo|^-)«Xd5) = 0, (A.9) 



G 



because this operator is a non-invertible intertwiner and by Schur's representa- 
tion lemma equal to 0. Equivalcntly 



G 



uc(iP o L \iP o }u*v{dg) = 0. (A.10) 
The calculation for the projections Pe^c*- 1 iPc< l - 1 ®e i an d PAd(d-i) yields 
ueP ei<g)Cd -i ffi fP C d-i Sei 8 gPAd(d-i)U*fi{dg) = 



G 

2 



such that in total the normalization condition eq. (|2.64l) is rewritten as 

+ + J^J + 9 -^r ) I Ad( d ) = Pao + P A d (d) = I (A.12) 
This yields 

a = 1 (A.13) 

b e + f gd(d-2) _ 

|c| 2 < ab. (A.15) 
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A.3 Properties Of The Trace 

Theorem 17. Let p = \ip)(ip\ and a = \4>){<f>\ be two pure states. Then 

Ti{{paf) =Ti 2 {p&) (A.16) 

Proof: 

Tr((p ( 7) 2 ) = Tr(|^)(^|^)(0|^)(Vl^)(0l) 

= Tr(|^)^|^)(0|)Tr(|V)(^|0)(^|) = Tr 2 ^) (A.17) 

□ 



64 



Appendix 



A. 4 Integration Over The Trace 

The Haar measure on projective Hilbert space is given by 
dp = sm 2d - 3 (9) cos 6d6dS 2 d-3 



(A.18) 



in which is < 9 < tt/2 and dS 2 d-3 the standard integration measure on a 
(2d-3)-dimensional unit sphere. Now because Tr(pq) = cos 2 (9) and V := J Vi dp 

d / Tr(pq)Tr(pq)dp = d Tr(pq) 2 dp 

= 4^-3 cos 5 (9)sm 2d - 3 (9)d9 
v Jo 

/•T/2 

= 2d(d-l) / (1 - sin 2 {9))(1~ sin 2 (9)) sin 2d - 3 (9) cos 9d9 
Jo 

= 2d{d-l)< 



sin 2d - 2 (9) 



2d(d-l) 
2 



2d -2 
1 1 



tt/2 



- 2 



1 



sin 2d (9) 
2d 



t/2 



sin 2d+2 (9) 
2d +2 



it/2" 
. 



2d -2 d 2d + 2 



d+l 



(A.19) 



and 



d / Tr (pq)dp = d Tr (pq)dp 

JVi JVi 

= ^S 2d - 3 J*'* cos 3 (9) sin 2d - 3 (9)d9 

rw/2 

= 2d(d-l) / (l-sin 2 (60)sin 2d - 3 (<9) cos 9d9 
Jo 



= 2d{d-l)< 

= 2d(d-l) 
= 1. 



lsm 2d - 2 (0Y 


tt/2 


~sm 2d (9)~ 


7} 


2d-2 





2d 





I—--) 

{2d -2 2d) 



(A.20) 



In line 3 we used that V = an d S 2 d-3 



2n a - 1 
(d-2)!- 
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A. 5 Evaluation Of Gamma 

Calculate 7 = ±Tri(iVei)- 

d 1 = Tr 1 (P Vei ) 

= Y,^\Vei){Ve 1 \e j ) 



= ^^(ej |ciei (g)tp + 



C2 



(ei (g) ip - dipo (g) ei)) 



(ciei <g> + 



C2 



v 7 ^ - 1 



c 2 d 



ei ® Vo 



v 7 ^ - T 



-00 ® ei) 



C2 



ei <X> ipo 



c 2 d 



-0o ® ei|ej) 



, c 2 c! e, <8) ei 

V»0«5jl 7= 7= ) 



( [ci + 



C2 



2 



00^1 - 



c 2 c? ej <g> ei . 



ci + 



C2 



Cl 



C2 



C2 

v 7 ^ - T 



C2 



d 2 - 1 



iV'oXei ® ei I 



f'2 



^— -|ei ® ei><Vto| + 2^ ^2- yl e J e i)( e J e il 



Now use 



Then 



_l Vo - Vdei <g> ei 



(A.21) 



ci + 



C2 



Cl 



C2 



E 



d|c 2 |2 



V'o - c 2 



d 2 - 1 



rf2 _ l< e 3 ® e l)( e i ® e ll 



02^0" 



C2'0o L 



ei®ei)(...| + 



= |ci^o + ^=)<**> + ^==\ + E ® e ^ ® ( A - 22 ) 
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Continue with Tri (Py ei ). This equation is splits up in two: 

Tr(P ciV>o + 7 == ){ciipo + 7=== 1) 
V« + 1 yd + 1 



in which I used eq. (|2.74|) and following equations and i/jq , tpo S C 2 . The second 
part 



Tr(P £ 



d\c 2 \ 2 



e 7 - <g> erne,- ® ei 



/(d-l)d|c 2 | 2 /d|c 2 | 2 



so that in total 



d 2 - 1 d + 1 ' 



fd\c 2 \ 2 , f _ e 2 \ / 1 c ^ ( ci 

C2 



(A.24) 



fd+i 



\J a — a 2 b + df \ , . 

l-q + 2c ; + o;— — . (A.25) 

VdTT d+1 / 



Upper Bound 



Optimization of F WC (E) is equivalent to maximization of 7 over c, 6, e for fixed a. 
Because b and / are positive numbers related by the normalization conditions 
of Po, the coefficients are put to e,g = 0, f = (d+1) — b/ (d — 1) and b = c 2 , 
such that 



or c 



2 



^4 1 + (d - 1)a+2c Wr - a ^-rJ- (A - 26) 

The maximum is obtained by differentiation to c and is given by 



d 2 — 1 ya — a 



2 



< Vd 2 - 1 (A.27) 



in which the upper bound is a consequence of the normalization conditions. 

Now at c max 

7=1. (A.28) 
The upper bound for c max is rewritten as 

a > ^— - (A.29) 
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such that for a < 



^max — \/ 1. 

The factor 7 max is now given by 



7n 



f | (1 + (d - 2)q + 2 v / d^~Tv / a - « 2 ) < a < 



d-l 



d-1 



< a < 1 



Fig. (IA~T1) is an illustration of ^7. 




Figure A.l: Dim=2 



(A.30) 



(A.31) 



Lower Bound 

The minimum of 7 is calculated equivalently. Now put / = and b = c 2 . The 
minimum is reached at 



d + 1 \/a — a 2 



The lower bound for c m in is rewritten as 



> -yjd 2 - 1. 



1 

^d 



such that for a < 4 



Yd 2 - 1 



and thus 

7m in 



i (l + (d - 2)q - 2^^" Ty/a - a 2 ) < a < \ 



< a < 1 



(A.32) 

(A.33) 
(A.34) 

(A.35) 
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A. 6 Transmission Through A Lossy Quantum 
Channel 

The maximimum of 

Fd = pF wc {T) + (1 - p)F wc (E) 

= p (\ - |a) + ^ Q + Va - cP) , Q<a<\ (A.36) 

is for fixed p reached at 

a = \ (l- — P I ■ (A.37) 

This yields 

F cl =;pF wc (T) + (l-p)F wc (i;) 

= ^(3+p+ A /l+p(5p-2)). (A.38) 
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